11класс
Страницы 75-76 параграф 5 номер 13, ГДЗ по информатике за 11 класс к учебнику Босовой
Номер 13. Подсчитайте сложность алгоритма перемножения двух натуральных чисел «столбиком» при условии, что одно из них состоит из n, а второе — из m десятичных цифр.
Сложность алгоритма выражается в виде функции от объема входных данных.
В данном задании для получения результата надо будет выполнить n*m умножений. Такой алгоритм имеет сложность О( n*m).
