NL*NL-1*...*N2*i1)),
NL*NL-1*...*N2*i1)), {***}
где ik и Nk - соответственно, значение индекса и длина индексного диапазона по k-й размерности массива.
Как видим, только сложений требуется L, а умножений уже 1+(L-1)*L/2. Иначе говоря, трудоемкость вычислений, проводимых для адресации произвольного элемента многомерного массива, растет с квадратичной скоростью относительно его размерности. Вывод напрашивается: желательно ограничиваться массивами небольших размерностей, и поздно требовать это от программиста, если еще раньше об эффективности не позаботился алгоритмист.
Проблемой адресации в многомерных массивах недостатки, присущие этой структуре данных, не ограничиваются. Так, поскольку логический массив проецируется на непрерывный участок оперативной памяти, - а так обстоит дело, когда в программе используются статические массивы, - необходимо, чтобы такой участок существовал. Отсюда вытекают ограничения уже на размер массива, диктуемые организацией оперативной памяти. Массив должен поместиться в сегмент
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
