본문 바로가기
기술면접

[TIL] 240403 빅오(Big-O)표기법

by studymode 2024. 4. 5.

O(log n)

이진검색을 통해 숫자를 확인, 중간값보다 크면 앞쪽값 확인x

 

상수는 제거

 

https://www.youtube.com/watch?v=6Iq5iMCVsXA