С какого оператора программируется цикл с заданным условием продолжения работы на языке Паскаль? Запишите общий вид оператора. Чем здесь является <условие> и <оператор>?
216
377
Ответы на вопрос:
для нахождения НОДа не мало, не буду углубляться во всякие сложные алгоритмы, так как вряд ли Вы их проходите.
Сравним перебор и алгоритм Евклида, сразу можем сказать, что алгоритм Евклида в разы быстрее, так как при переборе мы тупо перебираем значения, то есть, данный алгоритм зависит от величины числа очень сильно. Конечно, алгоритм Евклида также зависит от введенного числа, однако, в нём будет намного меньше повторений, нежели в с перебором.
Можем глянуть немного статистики:
Генерируется 500 пар чисел
Перебор - 0.5022 с
Алгоритм Евклида - 0.0008
Теперь мы точно можем сделать вывод, что алгоритм Евклида в разы быстрее простого перебора.
Популярно: Информатика
-
VladIslaV23167815.02.2023 01:35
-
nomeNome13No05.05.2022 00:59
-
Maria21Kaplina229.01.2020 02:45
-
SmolentsevaMasha08.03.2023 21:26
-
alexandra18907.11.2022 09:33
-
mkm316.09.2020 23:13
-
pyataevadasha11.05.2023 15:45
-
marcella611200014.09.2020 23:28
-
Лера1243509.09.2022 12:50
-
nebeca15.06.2020 04:12