https://stackoverflow.com/questions/2307283/what-does-olog-n-mean-exactly What does O(log n) mean exactly? I am learning about Big O Notation running times and amortized times. I understand the notion of O(n) linear time, meaning that the size of the input affects the growth of the algorithm proportion... stackoverflow.com logn는 한 가지의 선택이 이루어질때마다 다른 선택들의 반을 지운다. 그것은 다음 연산이 1/2로 줄어든다는 걸 의미한다. htt..