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

Description:

На каком-то интервале камера не двигалась, но это не помешало восприятию лекции. В лекции рассматриваются основы асимптотики, включая определения 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 - Оценка асимптитоки бинпоиска