Метод Хоара (Hoare, 1962) QuickSort
Метод Хоара (QuickSort) Алгоритм на псевдокоде
Пример. X Х Х Х Х Х Х
Проблема глубины рекурсии
Вычисление 4!
Примеры рекурсии
Похожие презентации:
Алгоритмы сортировки
Алгоритмы сортировки
Сортировка
Сортировка
Быстрые сортировки
Быстрые сортировки
Функция. Оценка сложности алгоритмов. Алгоритмы сортировки
Функция. Оценка сложности алгоритмов. Алгоритмы сортировки
Сортировка массивов
Сортировка массивов
Теорема Пифагора. Задачи
Теорема Пифагора. Задачи
Алгоритмы и анализ сложности. Эффективные алгоритмы сортировки
Алгоритмы и анализ сложности. Эффективные алгоритмы сортировки
Алгоритмы сортировки массивов
Алгоритмы сортировки массивов
Улучшенные сортировки. Сортировка включениями с убывающим шагом. Метод Шелла
Улучшенные сортировки. Сортировка включениями с убывающим шагом. Метод Шелла
Оценка сложности алгоритмов
Оценка сложности алгоритмов

Теорема о сложности сортировки

1.

Теорема о сложности сортировки
Изученные ранее методы сортировки имели
порядок сложности:
О(
English     Русский Правила