Номер 13, страница 76 - гдз по информатике 11 класс учебник Босова, Босова

Авторы: Босова Л. Л., Босова А. Ю.
Тип: Учебник
Издательство: Просвещение
Год издания: 2020 - 2025
Уровень обучения: базовый
Цвет обложки: синий, голубой с роботом
ISBN: 978-5-09-103612-1
Допущено Министерством просвещения Российской Федерации
Популярные ГДЗ в 11 классе
Глава 2. Алгоритмы и элементы программирования. Параграф 5. Основные сведения об алгоритмах - номер 13, страница 76.
№13 (с. 76)
Условие. №13 (с. 76)

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

Умножение двух чисел столбиком в случае, если одно из них состоит из n, а второе — из m десятичных цифр требует не более max(n,m) умножений и не более max(n,m) запоминаний. Т.е. данный алгоритм имеет сложность порядка О(n·m).
Другие задания:
Помогло решение? Оставьте отзыв в комментариях ниже.
Мы подготовили для вас ответ c подробным объяснением домашего задания по информатике за 11 класс, для упражнения номер 13 расположенного на странице 76 к учебнику 2020 года издания для учащихся школ и гимназий.
Теперь на нашем сайте ГДЗ.ТОП вы всегда легко и бесплатно найдёте условие с правильным ответом на вопрос «Как решить ДЗ» и «Как сделать» задание по информатике к упражнению №13 (с. 76), авторов: Босова (Людмила Леонидовна), Босова (Анна Юрьевна), ФГОС (старый) базовый уровень обучения учебного пособия издательства Просвещение.