Algorytmy i struktury danych · Junior · Pytanie 9 z 75
Dlaczego set.has(x) jest zwykle szybsze niż arr.includes(x) dla dużych kolekcji?
- 1
Settrzyma elementy posortowane i używa wyszukiwania binarnego - ✓Poprawna odpowiedź:
Setdziała na haszach, więc wyszukiwanie to średnio O(1) - 3
Setprzechowuje tylko liczby, a te porównuje się szybciej
Wyjaśnienie
Set (i Map) są zbudowane na tablicach haszujących: hasz wartości wskazuje prawie wprost, gdzie jest przechowywana. Set nie jest posortowany i może przechowywać wartości dowolnego typu.