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