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

Материал из Wiki - Факультет компьютерных наук
Версия от 17:31, 18 января 2017; .obj (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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

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

Лекции

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