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

276

446

Посмотреть ответы 2

Ответы на вопрос:

СерегаБатя

Информатика

4,4(76 оценок)

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

ОкТяБрИнОчКа2006

Информатика

4,4(41 оценок)

//короткая о том, как я забыл sqr() в с++ bool f(int x, int y, int z){ if(pow(double(x),2)+pow(double(y),2)==pow(double(z),2)){ return true; } else { return false; } }

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.