Алгоритми та структури даних · Junior · Запитання 17 з 75
Як за O(n) перевірити, чи є в масиві дублікати?
- 1Викликати
indexOfдля кожного елемента - ✓Правильна відповідь: Пройти масив один раз, запам'ятовуючи бачені значення в
Set - 3Порівняти кожну пару елементів двома вкладеними циклами
Пояснення
Один прохід із Set: якщо seen.has(x) уже true, знайдено дублікат. Вкладені цикли й indexOf у циклі дають O(n²).