Алгоритмы и структуры данных (основной поток) 1. Асимптотика

اطلاعات دانلود و جزئیات ویدیوی Алгоритмы и структуры данных (основной поток) 1. Асимптотика
آپلود کننده:
Лекторий ФПМИتاریخ انتشار:
۱۴۰۲/۷/۲۰بازدیدها:
15.7Kتوضیحات:
На каком-то интервале камера не двигалась, но это не помешало восприятию лекции. В лекции рассматриваются основы асимптотики, включая определения O, Ω, Θ, примеры, задачи и бинпоиск. Таймкоды: 00:00:00 - Введение 00:00:05 - Начало, информация о курсе 00:04:09 - Определение О, объяснение смысла 00:10:17 - Пример 00:17:56 - Утверждение (другое определение) 00:23:39 - Вопросы 00:26:13 - Доказательство в другую сторону 00:28:34 - Едем дальше 00:29:40 - Омега 00:33:20 - Тета 00:36:30 - Связь Тета с Омегой и О 00:38:17 - Примеры 00:50:28 - Функции от многих аргументов 00:52:10 - Задача 1 00:54:26 - Префиксные суммы 00:59:09 - Задача 2 01:00:51 - Бинпоиск 01:12:05 - Оценка асимптитоки бинпоиска
ویدیوهای مشابه: Алгоритмы и структуры данных

Алгоритмы и структуры данных (основной поток) 5. Очередь, двоичная куча, сортировка кучей

Алгоритмы и структуры данных (основной поток) 4. Списки, стек

Алгоритмы и структуры данных (основной поток) 14. Хеш-таблицы

Алгоритмы и структуры данных (основной поток) 10. Деревья поиска: AVL-дерево, Splay-дерево

Алгоритмы и структуры данных (основной поток) 12. Потоки, Алгоритм Диница

