49

Помогите, пожалуйста, разобраться и составить верный алгоритм

kochenkova 19 апреля 2023

Помогите, пожалуйста, разобраться и составить верный алгоритм. В задаче требовалось написать программу на Паскале и сравнить ее с приведенной в учебнике."Подсчитайте кол-во операций в приведенном алгоритме (Ответ приведите в виде функции от параметра n)." Подсчитать кол-во операций самому — это возможно, а как привести ответ в виде функции от параметра n — я не знаю. Помогите, пожалуйста, понять это задание. Заранее благодарен!

категория: информатика

41

n — входной параметр программы. Нужно посчитать сколько действий выполняет программа в зависимости от n. Например, если программа выполняет ограниченное количество действий — вне зависимости от n она будет считаться конечное время. А если есть какие-нибудь циклы — время выполнения программы будет расти в зависимости от параметра. Пример 1: программа вычисления площади квадрата по его стороне. Два действия — перемножить два числа и вывести результат. F (n)=2; пример 2: программа вычисления факториала: присваиваем результату 1 сравниваем n<2. Если верно — печатаем результат и выходиминаче результат: =результат*n n: =n-1 и снова на сравнение здесь F (n)=1{начальное присвоение}+3 (n-1) {сравнение и присвоения в цикле, который выполняется n-1 раза}+1 {вывод результата}=3n — 1 т. Е время работы программы линейно возрастает при увеличении n

пользователи выбрали этот ответ лучшим

Знаете другой ответ?
Другие вопросы по информатике

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...