다른 경우에는 일부 키를 찾기 위해 다른 검색 체계를 수행합니다. 이 섹션에서는 두 가지 검색 기술인 순차 검색과 이진 검색의 기본적인 차이점이 무엇인지 알아보겠습니다.
| 순차 검색 | 이진 검색 |
|---|---|
| 시간 복잡도는 O(n)입니다. | 시간 복잡도는 O(log n)입니다. |
| 일정한 시간에 첫 번째 위치에 있는 키 찾기 | 일정한 시간에 중앙 위치에 있는 키 찾기 |
| 컨테이너의 요소 순서는 영향을 미치지 않습니다. | 요소는 컨테이너에서 정렬되어야 합니다. |
| 배열 및 연결 목록을 사용하여 이를 구현할 수 있습니다. | 연결 목록에 직접 구현할 수 없습니다. 이것을 구현하려면 목록의 기본 규칙을 변경해야 합니다. |
| 알고리즘은 본질적으로 반복적입니다. | 알고리즘 기술은 분할 정복입니다. |
| 알고리즘은 구현하기 쉽고 적은 양의 코드가 필요합니다. | 알고리즘은 약간 복잡합니다. 구현하려면 더 많은 양의 코드가 필요합니다. |
| 최악의 경우 N번의 비교가 필요합니다. | 최악의 경우 Log n번의 비교로 충분합니다. |