Professional Documents
Culture Documents
Untitled
Untitled
ⅰ. (중앙값)<X이면 중간값 기준 왼쪽
3. 해당 값을 찾을 때까지 반복하는 원리
4. (중앙값)=X이면 탐색 종료
예시)
찾으려는 자료 값: 19
[ 8, 19, 3, 7, 5, 25 ]
=> [ 3, 5, 7, 8, 19, 25 ] 순서대로
정렬
=> [ 3, 5, ((7)), 8, 19, 25 ] 1회
=> [ 3, 5, 7, 8, ((19)), 25 ] 2회
비교 횟수 2회
시간복잡도