The funny thing about that? There's no such thing as a random access machine. Everything's O(log n). Modern architectures don't even provide random access fo

The funny thing about that? There's no such thing as a random access machine. Everything's O(log n). Modern architectures don't even provide random access for more than a handful of kilobytes. Anything that doesn't fit in the L1 cache incurs access latency roughly proportional to the logarithm of its size.