Tìm kiếm
Xem tìm kiếm tuyến tính và tìm kiếm nhị phân lần tìm giá trị mục tiêu từng bước: so sánh, chia đôi, và kết quả tìm thấy hay không.
So sánh Tìm kiếm
| Thuật toán | Tốt nhất | Trung bình | Xấu nhất | Bộ nhớ | Cần dữ liệu đã sắp xếp? |
|---|---|---|---|---|---|
| Linear Search | O(1) | O(n) | O(n) | O(1) | No |
| Binary Search | O(1) | O(log n) | O(log n) | O(1) | Yes |