Constructor

Data Structures and Algorithms with Object-Oriented Design Patterns in C#

Constructor

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 (3, 5, 7);

program3059
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).