Алгоритмы и структуры данных на ПМИ (основной поток) — различия между версиями
Материал из Wiki - Факультет компьютерных наук
.obj (обсуждение | вклад) (Новая страница: «'''Лектор:''' [http://www.hse.ru/staff/obiedkov С. Объедков] '''Расписание лекций:'''<br/> четверг 12:10 – 13:30, ауд…») |
.obj (обсуждение | вклад) (→Лекции) |
||
Строка 7: | Строка 7: | ||
* '''12 января.''' Постановка задачи поиска медианы. Простые решения этой задачи. Оценка сложности алгоритмов по времени и памяти. ''О''-, ''o''-, Ω-, ω-, Θ-обозначения. Время работы в худшем, лучшем и среднем случаях. Сортировка вставками. | * '''12 января.''' Постановка задачи поиска медианы. Простые решения этой задачи. Оценка сложности алгоритмов по времени и памяти. ''О''-, ''o''-, Ω-, ω-, Θ-обозначения. Время работы в худшем, лучшем и среднем случаях. Сортировка вставками. | ||
+ | * '''19 января.''' 1. Сортировка слиянием. Оценка времени работы алгоритма при помощи рекуррентного соотношения. Двоичный поиск. Примеры решения рекуррентных соотношений: решение с использованием дерева рекурсии и методом подстановки. Основная теорема. |
Версия 13:56, 19 января 2017
Лектор: С. Объедков
Расписание лекций:
четверг 12:10 – 13:30, ауд. 622
Лекции
- 12 января. Постановка задачи поиска медианы. Простые решения этой задачи. Оценка сложности алгоритмов по времени и памяти. О-, o-, Ω-, ω-, Θ-обозначения. Время работы в худшем, лучшем и среднем случаях. Сортировка вставками.
- 19 января. 1. Сортировка слиянием. Оценка времени работы алгоритма при помощи рекуррентного соотношения. Двоичный поиск. Примеры решения рекуррентных соотношений: решение с использованием дерева рекурсии и методом подстановки. Основная теорема.