i was reminded of this blog post on “the myth of RAM” from 2014 which argues that the asymptotic complexity of random access addressing is sqrt(n), both empirically on actual hardware, and theoretically from simple physics
https://www.ilikebigbits.com/2014_04_21_myth_of_ram_1.html
it took me AGES to remember the magic keywords to dredge up the dratted url, tho!
in the course of which i found this rather more academic article on modelling asymptotic complexity of virtual address translation https://arxiv.org/abs/1212.0703



