Сравнение разных версий программы

Мы сравнили работу пяти версий нашей программы: primes-naïve.pl (наивный перебор), primes-optimized.pl (оптимизированный перебор), primes-remember.pl (запоминание ранее найденных простых чисел), primes-eratosthenes.pl (решето Эратосфена) и primes-wheel.pl (колёсный метод). Таблица содержит время работы (в секундах) при различных N.

метод N = 10 5 N = 10 6 N = 10 7
наивный перебор40,0483308,650
оптимизированный перебор0,3107,029185,210
перебор с запоминанием0,1582,62652,635
решето Эратосфена0,1031,19012,567
колёсный метод0,3406,437144,850

Решето Эратосфена уверенно побеждает.

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