годится и любая
годится и любая другая пара однозначных чисел).
Возьмем кучку из 5 спичек; добавим к ним еще 5 из второй кучки; затем еще пять из третьей; и так далее, пока не соберем спички из всех 6 кучек вместе. Сколько всего у нас получилось спичек? Возможно, для умножения 5?6 вам предлагали в детстве интерпретацию "5 куч по 6 спичек", но автора учили именно так, - впрочем, сути это не меняет.
номер кучи 1 2 3 4 5 6
количество спичек в куче 5 5 5 5 5 5
Рис. 1.
Такое объяснение, или нечто в том же роде, описывает алгоритм умножения двух сомножителей, - первого на второй, - в классе натуральных чисел. Трудоемкость этого алгоритма составляет O(n), где n - второй сомножитель.
Алгоритм A4-2.
Несколько больше проблем вызовет ситуация большого числа кучек (пусть в новом примере их 26) и спичек в них (по 15 в каждой). Теперь уместно вспомнить алгоритм умножения "в столбик".
* 1 5
2 6
+ 9 0
3 0
= 3 9 0
Рис. 2.
Умножая здесь 6 на 15,
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
