728x90
반응형
리스트에서 원하는 값의 위치를 찾을 때
Sequential Search (순차 탐색)
앞에서부터 하나씩
최악의 경우 O(n)의 시간이 걸릴 수밖에 없다
Binary Search (이분 탐색)
항상 중앙부터 크기 비교
만약 target이 없다면 어떻게 될까?
전체적인 코드
시간 복잡도 비교
728x90
반응형
'Algorithm Problems' 카테고리의 다른 글
| [백준][Python] 16234번 인구 이동 - BFS (0) | 2022.02.05 |
|---|---|
| [백준][Python] 2293번 동전1 - DP (0) | 2022.01.22 |
| Dynamic Programming (0) | 2021.12.26 |
| DFS/BFS(2차원) 설명 (0) | 2021.10.24 |
| [카카오_인턴][Python] 수식 최대화 (0) | 2021.09.22 |