Jersey 07632, Prentice-Hall,
Jersey 07632, Prentice-Hall, Inc., Englewood Cliffs.]
Согласно приведенным в ней данным, рекурсивный вариант быстрой сортировки QuickSort несколько опередил по быстродействию аналогичную программу NonRecQuickSort, представлявшую нерекурсивный механизм. Но: сам Вирт оговаривается, что фактор зависимости от вычислительной системы (в экспериментах использовалась персональная ЭВМ Lilith и система программирования Модула-2) нельзя не учитывать.
Упражнение #1.
Проведите на своем компьютере эксперименты с обоими вариантами быстрой сортировки. Сравните их результаты с теми, что привел Н. Вирт.
Сегодня, по прошествии полутора десятков лет со времени экспериментов Вирта, персональный компьютер обеспечивает выполнение в сотни раз большего количества операций за то же время; ресурсы доступной программе памяти выросли еще более значительно, а ведь тесты проводились на наборах, включавших "всего лишь" до 2048 элементов. Так что цитируемые оценки быстродействия вряд ли стоит принимать
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
