Несмотря на теоретический разбор алгоритмов, действительная скорость работы программ иногда сильно отличается от планировавшейся. Одна из причин этого – разная эффективность компилятора при работе с различными структурами данных и циклами, как в данном случае. Для того чтобы продемонстрировать преимущества и недостатки разных алгоритмов, были написаны демонстрационные программы, определяющие время работы всех алгоритмов для одних и тех же значений. Тестирование программ проводилось на 2-х компьютерах: с процессором AMD Athlon II X2 245 с операционной системой Windows XP и на ноутбуке Macbook Pro с процессором Intel I7 с операционной системой Ubuntu. Результаты тестирования на ноутбуке Macbook Pro приведены в таблице:
|
|||||||||||||||||||||||||||||||||||||||||||||||||