Data Structures and Algorithms with Object-Oriented Design Patterns in C#
next up previous contents index

Constructor

The constructor for the MultiDimensionalArray class is defined in Program gif. It takes as its lone argument an array of ints which represents the dimensions of the array. For example, to create a tex2html_wrap_inline60295 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

displaymath60293

The worst-case running time of the constructor is O(m+n).


next up previous contents index

Bruno Copyright © 2001 by Bruno R. Preiss, P.Eng. All rights reserved.