Алгоритмы и структуры данных 2016
Материал из Wiki - Факультет компьютерных наук
Версия от 02:15, 19 января 2015; Rkovalev (обсуждение | вклад)
Лекции
13 января: Сортировка вставкой и слиянием. Использование инварианта цикла при доказательстве корректности сортировки вставкой. Θ- и O-обозначения. Оценка сложности алгоритмов. Рекуррентные соотношения.
16 января: О-, o-, Ω-, ω-, Θ-обозначения. Быстрая сортировка, время работы в худшем, лучшем и среднем случаях. Оптимальность сортировки слиянием. Сортировка при помощи двоичного дерева поиска и ее связь с быстрой сортировкой.
Семинары
Подгруппа 101-1.
Подгруппа 105-1.
Подгруппа 106-1.
