Программирование основных алгоритмов 1. Введение в асимптотику

Программирование основных алгоритмов. МФТИ, Физтех-школа прикладной математики и информатики. Дата лекции: Лектор: Кулапин Артур Евгеньевич Монтажер: Вашкевич Егор Оператор: Вашкевич Егор 00:00:00 - интро 00:00:05 - приветствие 00:05:20 - зачем изучаем алгоритмы и структуры данных? 00:07:20 - план курса 00:10:00 - введение в асимптотику 00:14:00 - пример асимптотической функции 00:17:47 - определение омега и тета 00:23:30 - вопрос про квантор (00:41:32 - исправление квантора) 00:24:45 - рекуррентное соотношение бин поиска 00:27:30 - поиск n0 (предикат P(n)) 00:31:54 - методы решения рекуррент 00:41:32 - исправление квантора 00:42:35 - задачи RMQ и RSQ 00:57:41 - задача про среднее гармоническое 01:01:40 - линейные контейнеры 01:03:17 - информация про контест