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

Поделиться
HTML-код
  • Опубликовано: 7 фев 2025
  • На каком-то интервале камера не двигалась, но это не помешало восприятию лекции
    Таймкоды:
    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
    Лектор : Степанов Илья Даниилович
    Оператор: Карплюк К.
    Монтажёр: Зуев Н.
    Плейлист : • [АиСД] Алгоритмы и стр...

Комментарии • 22