Время работы алгоритма.

Время работы функции sorting около , где n колличество данных, так как в ней выполняются три вложенных друг в друга цикла, в которых перебирается n данных.

Время работы функции output примерно , где n колличество данных, так как в ней выполняется цикл с вложенным циклом, в которых перебирается n данных.

Время работы функции square около , где n колличество данных, так как в ней выполняются три вложенных друг в друга цикла, в которых перебирается n данных.

В функции main: 3 цикла, каждый из которых имеет по одному вложенному циклу, время работы около ; 3 простых цикла, время работы около ; фунция sorting выполняется 2 раза; функция output выполняется 3 раза; функция square выполняется 1 раз.

Следовательно, время работы функции

Исходя из выше сказанного, я могу сделать вывод, что время работы алгоритма около ,где n колличество данных.

 

Вывод

Во время выполнения лабораторной работы я научился строить блок-схемы алгоритмов.