Спонсор: Школа анализа данных (Яндекс)
Вы можете этот курс.
Московский государственный университет имени М.В.Ломоносова
Опубликован: 01.01.2015 | Доступ: свободный | Студентов: 1236 / 48 | Длительность: 05:03:00
Специальности: Программист, Системный архитектор, Тестировщик, Архитектор программного обеспечения
Лекция 2:
Анализ учетных стоимостей (окончание)
< Лекция 1 || Лекция 2
Аннотация: Анализ учетных стоимостей операций: функция потенциала, истинные и учетные стоимости. Стеки и очереди. Реализация на основе массива переменного размера и на основе связанного списка. Моделирование очереди с помощью двух стеков. Задача о поддержании динамического максимума в стеке и очереди. Изменяемые (mutable) и неизменяемые (immutable) структуры данных. Структуры данных с хранением истории (persistent). Immutable-стек и immutable-очередь. Проблема множественного будущего при анализе учетных стоимостей в persistent-структурах.
< Лекция 1 || Лекция 2