From: matz@... (Yukihiro Matsumoto)
Date: 2002-11-21T12:09:37+09:00
Subject: Re: O() notation for Arrays operations and why is there no List class

Hi,

In message "O() notation for Arrays operations and why is there no List class"
    on 02/11/21, MetalOne <jcb@iteris.com> writes:

|Is there any documentation of the O() notation for Array operations.

The source. ;-)  It answers everything (including bugs), except for
"why" part.

|How is Array implemented?  

See source.

|Is it a contiguous block of memory?
|Or are their chains of large blocks?

The former.

|Does inserting at the beginning of an array cause all the elements to be shifted?

Yes.

|Does deleting from anywhere other than the end cause all elements to be shifted?

Yes, except for the top of an array.  Despite its name, "shift" does
not shift elements.

|Why is there no List class?

Because it is easily defined by users.

							matz.