JavaScript · Middle · Запитання 69 з 75
Навіщо перетворювати великий список дозволених ID на Set перед багатьма перевірками?
- ✓Правильна відповідь:
set.has(x)працює приблизно за константний час, аarray.includes(x)щоразу проходить увесь масив - 2Set займає менше пам'яті, ніж масив
- 3Масиви не можуть містити числа як ID
Пояснення
Для однієї перевірки різниці немає; для тисяч у циклі O(n) на перевірку перетворюється на O(n²) загалом.