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

Перемножение двух чисел столбиком в случае, если одно из них состоит из n, а другое – из m цифр требует m*n умножений.
Т.е. данный алгоритм имеет сложность порядка O(n*m).

При умножении двух чисел столбиком каждая цифра одного числа умножается на каждую цифру другого числа. Если одно число состоит из $$n$$ цифр, а другое — из $$m$$ цифр, то всего выполняется $$n \cdot m$$ умножений.

Следовательно, сложность алгоритма пропорциональна произведению числа цифр:

$$O(n \cdot m)$$

Ответ

$$O(n \cdot m)$$