Разобраться и составить верный алгоритм. в требовалось написать программу на паскале и сравнить её с в учебнике. "подсчитайте кол-во операций в алгоритме (ответ в виде функции от параметра n)." подсчитать кол-во операций самому - это возможно, а как ответ в виде функции от параметра n - я не знаю. , , понять это . заранее !
Ответы
Пришлась по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
В)∧(¬А∨В) = A∧¬А ∨ A∧В ∨ B∧¬А ∨ B∧B = A∧В ∨ B∧¬А ∨ B = B(A ∨ ¬А ∨ 1) = B1)10562)608
вот такие вот решения обех задач)Лови родной,не забудь отблагодарить)
Сформулировать случайный массив из 10 элементов, содержащий целые числа от 0 до 5. Вывести номера нечётных элементов.
Другие вопросы по информатике
