Результат работы программы представлен на рисунке 1.14.
Рисунок 1.14 — Результат работы программы задания 2.2
Результат работы программы при неправильном значении представлено на рисунке 1.15.
Рисунок 1.15 — Результат работы программы задания 2.2
Код имеет линейную временную сложность O(N), так как все основные операции зависят от размера массива N и выполняются за линейное время.
1.3 Лабораторная работа №3. Функции
Задание 3.1: оформить функцию stepen(x, n) от вещественного х и целого n, вычисляющую (через последовательное умножение) xn и проверить ее.
Графический способ задания данного алгоритма в виде блок-схемы представлен на рисунке 1.16.
14
Рисунок 1.16 — Блок-схема алгоритма задания 3.1
15
Также был составлен алгоритм функции в виде блок схемы, представленный на рисунке 1.17.
Рисунок 1.17 — Блок — схема функции stepen(x,n)
На рисунке 1.18 представлен исходный код данной программы на языке программирования C#.
16
Рисунок 1.18 — Код программы задания 3.1 Результат работы программы представлен на рисунке 1.19.
Рисунок 1.19 — Результат работы программы задания 3.1
17
Результат работы программы при неправильном значении представлено на рисунке 1.20.
Рисунок 1.20 — Результат работы программы задания 3.1
Код имеет временную сложность O(n), так как основной вклад в сложность вносит функция stepen, которая выполняет цикл n раз. Остальные операции выполняются за константное время.
Задание 3.2: Найти сумму цифр НАТУРАЛЬНОГО числа.
Графический способ задания данного алгоритма в виде блок-схемы представлен на рисунке 1.21.
Рисунок 1.21 — Блок-схема алгоритма задания 3.2
18
На рисунке 1.22 представлен исходный код данной программы на языке программирования C#.
Рисунок 1.22 — Код программы задания 3.2
Результат работы программы представлен на рисунке 1.23.
Рисунок 1.23 — Результат работы программы задания 3.2
Результат работы программы при неправильном значении представлено на рисунке 1.24.
Рисунок 1.24 — Результат работы программы задания 3.2
Код имеет временную сложность O(n), где n — количество цифр в числе n. Это связано с тем, что цикл выполняется N раз, а каждая итерация занимает константное время.
19