Mais conteúdo relacionado
Сравнение работы алгоритмов сортировки, реализованных на Perl
- 3. Сложность алгоритмов Название алгоритма Сложность Встроенный алгоритм Сортировка Хоара Сортировка слиянием Пирамидальная сортировка Бинарные вставки Линейные вставки Сортировка Бэтчера Сортировка выбором «Пузырьковая» сортировка
- 9. Приближение к степенной функции Название алгоритма Показатель степени Сортировка Бэтчера 1,05 Сортировка Хоара 1,04 Внутренняя функция 1,07 Сортировка слиянием 1,08 Пирамидальная сортировка 1,12 «Пузырёк» 1,76 Сортировка Шелла (0) 1,99 Сортировка выбором 2,00 Бинарные вставки 2,00 Простые вставки 2,16
- 10. Приближение к степенной функции Название алгоритма Показатель степени Сортировка Шелла (6) 1,06 Сортировка Шелла (3) 1,07 Сортировка Шелла (4) 1,09 Сортировка Шелла (7) 1,15 Сортировка Шелла (1) 1,30 Сортировка Шелла (5) 1,21 Сортировка Шелла (2) 1,69 Сортировка Шелла (0) 1,99