Показать сообщение отдельно
  #1  
Старый 09.12.2012, 17:24
tim537 tim537 вне форума
Прохожий
 
Регистрация: 09.12.2012
Сообщения: 17
Репутация: 10
По умолчанию Сравнение 3 алгоритмов для нахождения НОД

Составить программу (Pascal), которая позволяет провести сравнение трех алгоритмов нахождения НОД по характеристике "временная сложность"(тоесть за какое время выполняется каждый алгоритм).

Программа выполняется циклически.
В каждом цикле выбирается пара случайных чисел из заданного диапазона.
Для выбранной пары чисел находится НСД тремя методами.
Определяется временная сложность для каждого из методов.
Для каждого метода подсчитывается среднее и наибольшее значение временной сложности.
Полученные результаты оперативно отображаются на экране.
Оператор может остановить программу в любой момент.

Помогите пожалуйста, очень нужна эта программа!
Ответить с цитированием