хранить данные;
хранить данные; сначала надо их там разместить, а на это также потребуется время порядка O(m?n). Кстати, начальное размещение данных в выбранной структуре часто называют ее инициализацией. Итак, при однократном вычислении произведения 15?26 последний алгоритм нас не устраивает сразу по двум причинам: из-за неффективности расхода времени на этапе инициализации и из-за емкостной неффективности выбранной структуры.
Естественно, те же рассуждения актуальны для любой пары значений сомножителей. Как быть: ведь задачу умножения натуральных чисел приходится решать регулярно? В не-компьютерной практике (микрокалькуляторы - не в счет) мы нередко пользуемся двумя альтернативными алгоритмами, переключаясь в нужные моменты. Механизм заключается в том, чтобы числа с разрядностью более 1 перемножать в столбик, согласно алгоритму A4-2, а для поразрядных операций обращаться к таблице умножения из алгоритма A4-3. При таком подходе хранимая "в уме" - но в детстве инициализированная! - таблица
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
