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