Алгоритми та структури даних · Junior · Запитання 61 з 75
Як за O(n) порахувати, скільки разів кожне слово трапляється в списку?
- 1Вкладеними циклами порівняти кожне слово з кожним
- ✓Правильна відповідь:
Mapвід слова до лічильника, оновлюваний за один прохід - 3Відсортувати слова й викликати
indexOfдля кожного
Пояснення
Один прохід із counts.set(w, (counts.get(w) ?? 0) + 1) у середньому O(n). Підрахунок частот хеш-таблицею - один із найчастіших будівельних блоків у задачах зі співбесід.