Algorytmy i struktury danych · Junior · Pytanie 8 z 75
Jaka jest złożoność arr.includes(x) na nieposortowanej tablicy?
- 1O(log n)
- ✓Poprawna odpowiedź: O(n)
- 3O(1)
Wyjaśnienie
includes porównuje elementy po kolei, aż znajdzie dopasowanie, więc w najgorszym razie sprawdza wszystkie n. Przy wielu sprawdzeniach zbuduj raz Set i używaj set.has(x), średnio O(1).