Топ К элементов
Топ К элементов В этом видео разбор распространённого алгоритмического паттерна Топ K элементов. 🔹 Как искать топ-10 самых частых запросов среди 10 млн записей за O(n log k), а не тратить время на полную сортировку O(n log n). 🔹 При чем тут «куча»? 🔹 О чем можно забыть при реализ
06-02-2026 16:33 (МСК)
Топ К элементов В этом видео разбор распространённого алгоритмического паттерна Топ K элементов. 🔹 Как искать топ-10 самых частых запросов среди 10 млн записей за O(n log k), а не тратить время на полную сортировку O(n log n). 🔹 При чем тут «куча»? 🔹 О чем можно забыть при реализации на собесе. Потренируйтесь сами: 1. LeetCode 215: базовая задача, найти один элемент k-й по величине без сортировки всего массива 2. LeetCode 973: найти K ближайших точек к началу координат 3. LeetCode 692: частые слова + лексикографический порядок при равных частотах ▶️ Смотреть на YouTube: https://youtu.be/jBzysToONTY ▶️ Или во ВКонтакте: https://vkvideo.ru/video-231048746_456239044 📂 Код и презентация на GitHub: Материалы по видео: https://github.com/MaratNotes/marat_notes/tree/master/grokking_algorithms/7_top_k P.S. Так как публикация видео перенеслась на один день, то планы по графику видео выложу завтра #ГрокаемАлгособесы