Алгоритмы и структуры данных на ПМИ (основной поток)

Лектор: С. Объедков

Расписание лекций:
четверг 12:10 – 13:30, ауд. 622

Лекции

• 12 января. Постановка задачи поиска медианы. Простые решения этой задачи. Оценка сложности алгоритмов по времени и памяти. О-, o-, Ω-, ω-, Θ-обозначения. Время работы в худшем, лучшем и среднем случаях. Сортировка вставками.