Алгоритмы и структуры данных. Лекция 3
Лекция ХитПартнёр:
Предмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
26.09.11
Дата публикации:
26.09.11
Код для блога:
Алгоритмы сортировки.
- Сортировка слиянием: с рекурсией и без.
- Сортировка с помощью кучи.
- Нижняя оценка Ω (n log n) для сортировки.
- Быстрая сортировка: анализ среднего времени работы, анализ глубины рекурсии, элиминация хвостовой рекурсии.
Другие лекции курса
12