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