Алгоритми та структури даних · Junior · Запитання 9 з 75
Чому set.has(x) на великих колекціях зазвичай швидший за arr.includes(x)?
- 1
Setтримає елементи відсортованими й шукає бінарним пошуком - ✓Правильна відповідь:
Setпобудований на хешах, тож пошук у середньому O(1) - 3
Setзберігає лише числа, а їх порівнювати швидше
Пояснення
Set (і Map) реалізовані через хеш-таблиці: хеш значення майже одразу вказує, де воно лежить. Set не впорядкований і може зберігати значення будь-якого типу.