Администрация системы
Администрация системы

Алгоритмы и структуры данных, Лекция №3

  • 7961
Загружено: Администрация системы . Категория: Программирование . 01 марта 2015.
На этом видео:
Описание
Технопарк Mail.ru Group, МГТУ им. Н.Э. Баумана.
Курс "Алгоритмы и структуры данных", Лекция №3 "Сортировки (часть 1)"
Лектор - Георгий Иванов.

Тема сортировок оказалась настолько объёмной, что её пришлось разделить на две лекции. В первой части подробно рассматриваются такие виды алгоритмов, как:
• сортировка одного, двух и трёх элементов;
• сортировка выбором;
• сортировка вставками;
• сортировка пузырьком;
• быстрая сортировка Хоара.
Описывается, как можно оценить скорость работы того или иного алгоритма сортировки, как проанализировать алгоритмы по количеству сравнений и т.д.
Подробнее