Сравнение рекурсивной и итеративной версий программы

Первую (рекурсивную) версию программы сохраним в файле gcd-recursive.pl, вторую (итеративную) — в файле gcd-iterative.pl. Испытаем их на вычислении НОД чисел 1 и 1000000. Для замера времени работы команды нужно вставить в начало командной строки слово time:

Первый запуск на нашем не очень производительном компьютере сопровождался скрежетом жёсткого диска. В какой-то момент компьютер перестал слушаться клавиатуру и мышку. Работа программы заняла 281 секунду. Второй запуск прошёл совершенно безболезненно и занял чуть больше полсекунды. Разница во времени в 529 раз! Вот вам и рекурсия…

[Примечание]Примечание

Результаты измерений при помощи time на ваших компьютерах могут отличаться как от моих результатов, так и друг от друга. Они зависят от производительности компьютера, от его занятости другими программами, от объёма оперативной памяти компьютера и от других факторов.

Информатика-54© А. Н. Швец