Анализ сложности алгоритма
Модуль 1. Математические модели проектирования программного обеспечения
Лекция 1.1. Математические модели алгоритмов программного обеспечения
Задание
Провести анализ и оценку временной сложности заданного алгоритма. Варианты заданий представлены в таблице (выбор варианта задания осуществляется по первой букве фамилии). Блок схемы алгоритмов – на рис. 1.1–1.6. В блок-схемах символ div обозначает операцию целочисленного деления, mod – остаток от целочисленного деления.