Q: 찾으려는 숫자 3 이 있는가?
EX: 1 3 5 6 7 8 22 45 ----> 8개
8/2 =4 4번째 숫자는 7 찾는숫자 3보다 큰수
1 3 5 6 까지 다시비교 ---->4개
4/2 = 2 2번째 숫자는 5 찾는숫자 3보다 큰수
1 3 까지 다시비교 ---->2개
2/2 = 1 1번째숫자는 3 찾는숫자 3과 일치 TRUE
시간복잡도 O(logn)
'코딩테스트 준비 > 알고리즘' 카테고리의 다른 글
| [알고리즘] BFS with Python (0) | 2022.05.09 |
|---|---|
| [알고리즘]순차탐색 with Python (0) | 2022.05.06 |
| [알고리즘]병합정렬 with Python (0) | 2022.05.06 |
| [알고리즘]퀵소트 with Python (0) | 2022.05.06 |
| [알고리즘]재귀함수 with Python (0) | 2022.05.05 |
