Задание 13 Параграф 5 ГДЗ Босова 11 класс (Информатика)

Ниже вариант решения задания из учебника Босова, Босова 11 класс, Бином:

13. Подсчитайте сложность алгоритма перемножения двух натуральных чисел «столбиком» при условии, что одно из них состоит из n, а второе — из m десятичных цифр.

Перемножение двух чисел столбиком в случае, если одно из них состоит из n, а другое – из m цифр требует m*n умножений.

Т.е. данный алгоритм имеет сложность порядка O(n*m).