Algorytmy i struktury danych · Junior · Pytanie 30 z 75
Czym jest wyszukiwanie liniowe?
- 1Przejściem wprost do elementu po jego haszu
- 2Wielokrotnym dzieleniem posortowanej tablicy na pół
- ✓Poprawna odpowiedź: Sprawdzaniem elementów po kolei, aż znajdzie się cel
Wyjaśnienie
Wyszukiwanie liniowe działa na każdej tablicy, posortowanej czy nie, i w najgorszym razie kosztuje O(n). indexOf, includes i find wykonują właśnie wyszukiwanie liniowe.