The constructor for the MultiDimensionalArray class
is defined in Program .
It takes as its lone argument an array of ints
which represents the dimensions of the array.
For example,
to create a
three-dimensional array,
we invoke the constructor like this:
MultiDimensionalArray a = new MultiDimensionalArray (new int[] {3, 5, 7});
Program: MultiDimensionalArray constructor.
The constructor copies the dimensions of the array into the dimensions array, and then it computes the factors array. These operations take O(n), where n is the number of dimensions. The constructor then allocates a one-dimensional array of length m given by
The worst-case running time of the constructor is O(m+n).