JavaScript · Middle · Pytanie 69 z 75
Po co zamieniać dużą listę dozwolonych ID na Set przed wieloma sprawdzeniami?
- ✓Poprawna odpowiedź:
set.has(x)działa w czasie zbliżonym do stałego, aarray.includes(x)za każdym razem przeszukuje całą tablicę - 2Set zużywa mniej pamięci niż tablica
- 3Tablice nie mogą zawierać liczb jako ID
Wyjaśnienie
Przy jednym sprawdzeniu to bez znaczenia; przy tysiącach w pętli O(n) na sprawdzenie daje łącznie O(n²).