로그 (log n)

어떤 수를 몇 번 반으로 나눠야 1이 되는지를 나타내는 값이다. 알고리즘에서 log n 은 보통 밑이 2인 로그라 log 8 = 3(8→4→2→1)이다. n이 두 배가 돼도 log n 은 1만 늘어서, O(log n)이나 O(n log n)은 O(n²)보다 훨씬 천천히 커진다.