Задание 13 Параграф 5 ГДЗ Босова 11 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова, Босова 11 класс, Бином:
13. Подсчитайте сложность алгоритма перемножения двух натуральных чисел «столбиком» при условии, что одно из них состоит из n, а второе — из m десятичных цифр.
Перемножение двух чисел столбиком в случае, если одно из них состоит из n, а другое – из m цифр требует m*n умножений.
Т.е. данный алгоритм имеет сложность порядка O(n*m).
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением
