Алгоритмы и структуры данных на ПМИ (основной поток)
Материал из Wiki - Факультет компьютерных наук
Версия от 17:31, 18 января 2017; .obj (обсуждение | вклад)
Лектор: С. Объедков
Расписание лекций:
четверг 12:10 – 13:30, ауд. 622
Лекции
- 12 января. Постановка задачи поиска медианы. Простые решения этой задачи. Оценка сложности алгоритмов по времени и памяти. О-, o-, Ω-, ω-, Θ-обозначения. Время работы в худшем, лучшем и среднем случаях. Сортировка вставками.