Топ К элементов (Грокаем Алгособесы) #7 скачать в хорошем качестве

Топ К элементов (Грокаем Алгособесы) #7

В этом видео разбор распространённого алгоритмического паттерна — Топ 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 Заключительное слово