Программирование основных алгоритмов 2. Линейные контейнеры. Амортизационный анализ

Программирование основных алгоритмов. МФТИ, Физтех-школа прикладной математики и информатики. Дата лекции: Лектор: Кулапин Артур Евгеньевич Монтажер: Вашкевич Егор Оператор: Вашкевич Егор 00:00:00 - интро 00:00:05 - линейные контейнеры 00:01:20 - односвязный список 00:13:15 - двусвязный список 00:16:10 - контейнеры-адаптеры: стек (stack) 00:29:37 - очередь (queue) 00:38:20 - очередь на двух списках 00:50:14 - дек (dequeue) 00:53:33 - амортизационный анализ 00:58:23 - динамический массив 01:03:39 - оценка амортизированного времени: метод потенциалов 01:22:03 - как доказывать корректность метода потенциалов