Метод Хоара (Hoare, 1962) QuickSort
Метод Хоара (QuickSort) Алгоритм на псевдокоде
Пример. X Х Х Х Х Х Х
Проблема глубины рекурсии
Вычисление 4!
Примеры рекурсии
0.97M
Categories: mathematicsmathematics programmingprogramming

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

1.

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