O(log2n) 추가설명:

“입력값이 증가함에 따라 문제 해결에 필요한 단계가 감소한다”라는 말의 의미는

전체 누적 실행횟수를 말하는 게 아니라, n에 증가에 따른 반복 실행횟수 증가폭이 감소한다는 것임

이진 탐색을 예로 들면, 매 단계마다 검색 범위가 반감됨

n → n/2 → n/4 → n/8 → …

엄밀히 말해 O(1)의 의미는 “눈 깜짝할 새에 끝난다”가 아님