[알고리즘/시간복잡도] log이란??

* 컴퓨터 공학에서 log를 쓰는 경우 그 밑이 2이므로, 보통 밑을 생략한다.

log 32 = 5

log 64 = 6

log 32 < log 50 < log 64 

* 숫자 n이 있을 때, log를 취하게 되면 엄청나게 작아지게 된다.

* log n은 숫자가 크지 않기 때문에 속도에 영향이 적음

* 따라서 log n이 들어간 시간복잡도는 매우 빠른 편에 속한다고 할 수 있다.