Ummm guys when we talk about memory access in theory can we just be rigorous and talk about the computational model?
The real RAM model “in theory” tells me that memory access is O(1). Of course real RAM is a spherical cow but like we could use a bit more rigor