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