📚 목차

걸린 시간

37:18

요약

1. 이분 탐색은 정렬된 데이터에서 값을 탐색할 때 사용하는 알고리즘으로 O(logN)으로 굉장히 빠르다.
2. 한번 탐색할 때마다 탐색 범위가 절반으로 줄어드므로 O(logN)의 시간복잡도를 가진다.

0. 코드 전문

• 코드

1. 이분 탐색은 언제 쓰는가?

1. 이분 탐색이 사용될 수 있는 상황

정렬된 데이터를 빠르게 찾을 때 유용, 시간 복잡도가 O(logN)으로 굉장히 빠름