и 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). Рассуждая далее, замечаем, что и с временнОй сложностью возникают проблемы. Мало выделить память под структуру; чтобы
Индекс
Элементарные функции    Линейные уравнения    Нелинейные уравнения    Случайные числа


Hosted by uCoz