search-complexity

데이터 양의 증가에 따른 검색 시간의 변화율을 나타내는 지표로, O(log N)은 데이터가 기하급수적으로 늘어나도 검색 시간은 매우 완만하게 증가함을 의미한다.