Алгоритми та структури даних · Junior · Запитання 30 з 75
Що таке лінійний пошук?
- 1Перехід одразу до елемента за його хешем
- 2Багаторазове ділення відсортованого масиву навпіл
- ✓Правильна відповідь: Перевірка елементів по одному, доки не знайдеться ціль
Пояснення
Лінійний пошук працює на будь-якому масиві, відсортованому чи ні, і в гіршому разі коштує O(n). indexOf, includes і find виконують саме лінійний пошук.