Wyszukiwanie
Zobacz, jak wyszukiwanie liniowe i binarne krok po kroku szuka wartości docelowej: porównania, dzielenie na pół, trafienia i pudła.
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.
Porównanie: Wyszukiwanie
| Algorytm | Najlepszy | Średni | Najgorszy | Pamięć | Wymaga posortowanych danych? |
|---|---|---|---|---|---|
| Linear Search | O(1) | O(n) | O(n) | O(1) | No |
| Binary Search | O(1) | O(log n) | O(log n) | O(1) | Yes |