알고리즘 2

[TIL] 2022/7/5 Macbook Pro와 아이들..

요번주는 회사에서 노트북을 받았다. 원래 M2 나오면 그걸로 장만해준다고 했지만, 개인 노트북으로 쓰는건 무리도 있고 개인과 업무는 별개로 쓰고 싶었는데 이사님이 쓴지 얼마 안된 16인치 맥북프로 m1 max 주시곤 좋은거 줬으니 잘하겠지 하며 농담을 하신게 참 재밌었다 하하하하하; 다행히 일 있지않는 이상은 출근은 일주 한번만 하게 됐는데 회사에서 쓸 마우스랑 키보드가 없어서 요번에 장만해서 가져갔는데 집에올때 맥북프로까지 가져가면 너무 무거울꺼같아서 맥북프로는 다음 출근때 가져가기로했다. 나름 가볍고 블루투스로 선없이도 쓸수있는 애들을 알아보니 로지텍 mx master 3s 맥북용으로 많이들 쓰고 좋다고해서 사고 키보드는 한성 무접점키보드 gk888b, 82키로 샀는데 휴대성도 좋고, 보글보글 사운드..

TIL 2022.07.05

[알고리즘] 알고리즘, 시간복잡도, 공간복잡도, 점근표기법

시간복잡도 입력값과 문제를 해결하는데 걸리는 시간과의 상관관계 중첩for문시 N^2의 수식을 가짐 따라서 중첩문이 생기면 시간이 기하급수적으로 늘어난다는것 참고 공간복잡도 입력값과 문제를 해결하는데 걸리는 공간과의 상관관계 Array 길이, 값을 넣어줄 각 변수들을 계산하여 카운트, 단 재할당하는 중복되는 변수의 공간은 카운트하지않는다. ->만약 공간복잡도가 그저 숫사상수로 29,30 이라면 공간복잡도 보단 시간복잡도로 비교하여 알고리즘의 효율성을 생각한다.따라서 시간복잡도를 더 신경써야한다. 보통 시간복잡도의 효율성을 비교할때 예를들어 3N+106 이라는 시간이 걸린다면 상수 106은 비교대상에서 제외하고 3N 부분만 계산한다 N에 따라 걸리는시간이 무한대로 커지기때문에 106은 비교대상에 넣지 않는것..