Поиск
Наблюдайте, как линейный и бинарный поиск шаг за шагом находят целевое значение: сравнения, деление пополам и результат — найдено или нет.
Linear SearchScan the array one element at a time until the target appears.Binary SearchHalve the search window each step until the target is found.
Сравнение: Поиск
| Алгоритм | Лучший | Средний | Худший | Память | Нужны отсортированные данные? |
|---|---|---|---|---|---|
| Linear Search | O(1) | O(n) | O(n) | O(1) | No |
| Binary Search | O(1) | O(log n) | O(log n) | O(1) | Yes |