Допсем АиСД, базовый поток. O-нотация, сортировки, структуры данных, динамическое программирование

Таймкоды: 00:00 - Интро 00:12 - Темы контрольной 01:43 - O-нотация 11:55 - Проверка асимптотики двух функций 23:40 - Немного свойств O-большого 33:25 - Нахождение асимптотики функции(Мастер-теорема) 40:17 - Обсуждение Мастер-теоремы 53:55 - Задача на бинпоиск по ответу(последняя в первой теме) 01:06:38 - Сортировки(все виды, достоинства и недостатки) 01:12:20 - Пример сортировки вставками 01:18:07 - Пример Quicksort 01:25:07 - О сортировке подсчётом 01:37:45 - Асимптотические свойства сортировок 01:47:00 - Подробнее о HeapSort(Пирамидальная сортировка) 01:50:00 - Разбор Heap(пирамиды) как структуры 02:06:40 - Разбор задачи на нахождение асимптотики с помощью ММИ 02:13:00 - Обсуждение структур данных 02:16:00 - Асимптотические свойства структур данных 02:32:00 - Swap нельзя в бинарных деревьях 02:34:00 - Пример задачи на структуры данных(реализовать вставку в Heap) 02:43:41 - Динамическое программирование. НОП. 02:49:50 - Динамическое программирование. НВП. 03:03:30 - Динамическое программирование. Задача о рюкзаке. Дата семинара: Лектор: Садык Мусаев Оператор: Егор Щукин Монтажёр: Егор Щукин