The Pointer Arithmetic of Constant Time: Why Arrays Scale O(1)

TL;DR: Array indexing is O(1) because it relies on a single pointer calculation: base_address + (index * element_size). Since arrays use contiguous memory allocation, the CPU uses the base register an