Array: Difference between revisions

From Rosetta Code
Content added Content deleted
No edit summary
No edit summary
Line 1: Line 1:
An '''array''' is composite data type that stores multiple values, accessible by a numeric [[array index]]. Access is O(1) and insertion is O(n).
An '''array''' is composite data type that stores multiple values, accessible by a numeric [[array index]]. Access is O(1), appending is O(1), and insertion is O(n).
[[Category:Data Structures]]
[[Category:Data Structures]]

Revision as of 22:33, 10 December 2007

An array is composite data type that stores multiple values, accessible by a numeric array index. Access is O(1), appending is O(1), and insertion is O(n).