>>105899586The big O notation is used for both space and time complexity. Main memory access times are also almost irrelevant for algorithms. Either the data fits into smaller caches, or it doesn't and the memory data rate becomes the limiting factor. If your algorithm has to stop to wait for the main memory all the time you're usually doing something wrong.