O(1) Random Access

← Back to Arrays

Any element can be accessed in constant time by computing its memory address: base_address + (index × element_size). This is the defining advantage of arrays over linked structures.

property arrays complexity