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

На каком-то интервале камера не двигалась, но это не помешало восприятию лекции

Таймкоды:
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 - Оценка асимптитоки бинпоиска

Дата лекции: 06.09.23
Лектор : Степанов Илья Даниилович

Оператор: Карплюк К.
Монтажёр: Зуев Н.

Плейлист :    • [АиСД] Алгоритмы и структуры данных /...