# Jersey 07632, Prentice-Hall,

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

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа