Топ К элементов (Грокаем Алгособесы) #7
Автор: Марат и его записки программиста
Загружено: 2026-02-06
Просмотров: 25
Описание:
В этом видео разбор распространённого алгоритмического паттерна — Топ K элементов.
🔹 Как искать топ-10 самых частых запросов среди 10 млн записей за O(n log k), а не тратить время на полную сортировку O(n log n).
🔹 При чем тут «куча»?
🔹 О чем можно забыть при реализации на собесе.
Потренируйся сам:
LeetCode 215 (https://leetcode.com/problems/kth-lar... базовая задача, найти один элемент k-й по величине без сортировки всего массива
LeetCode 973 (https://leetcode.com/problems/k-close...) : найти K ближайших точек к началу координат
LeetCode 692 (https://leetcode.com/problems/top-k-f... частые слова + лексикографический порядок при равных частотах
Материалы по видео: https://github.com/MaratNotes/marat_n...
00:00 Приветственное слово
00:19 Паттерн Топ К элементов
02:01 Структура данных «куча»
03:59 Разбор задачи с Leetcode
06:18 Реализация на Python
08:13 Классические задачи с паттерном
9:26 О чем можно забыть при реализации
10:17 Когда применять паттерн
11:37 Заключительное слово
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
