코딩수업 정리노트

수학 공식에서는 log = log10이지만(10이 생략된 것), 빅오표기법에서는 log = log2이다(2가 생략된 것이다).즉 log n만큼의 시간복잡도를 가졌다는 것은, log2(n)이라는 말과 동일하다.n log n의 시간 복잡도와 log n은 전혀 다르다! ->