Алгоритмы и структуры данных.
1. Оценка времени. Сортировка слиянием.
2. Структуры данных. Куча. Сортировка кучей
3. Быстрая сортировка. К-я порядковая статистика
4. Нижняя оценка на сортировку. Цифровая сортировка. Сортирующие сети
5. Двоичный поиск
6. Стеки, очереди. Амортизированное время
7. Связные списки. Pointer Machine
8. Система непересекающихся множеств
9. Фибоначчиева куча
10. Динамическое программирование
11. Динамическое программирование. Часть 2
12. Задача о рюкзаке
13. ДП по подмножествам, ДП по профилю
14. Хеш-таблицы
15. Идеальное хеширование, хеширование кукушки, фильтр Блума
#video #algorithm
