4 ms·
Moreover, "moving data around in memory can be very time-consuming" means that in the end, it is still about time, not about memory. So the correct way would b
by vog 9y ago
Moreover, "moving data around in memory can be very time-consuming" means that in the end, it is still about time, not about memory.
So the correct way would be to translate memory access to time, but that means modelling the memory hierarchy, modelling caches in general, and finally perhaps modelling the specifically used caching strategies.
- jph00 9y agoYes, the memory hierarchy is discussed in the course, and algorithms are shown that are designed to take account of this. Older algorithms tended to only consider computation time, not memory access time.
- snarfy 9y agoThe limits on memory access are physical, illustrated by grass hoppers famous video about nanoseconds and the speed of light. Should computer algorithms always assume they need to model caches since they are never going away? When determining the computational complexity, time and memory are treated with equivalence, but real memory doesn't and never will behave that way.
- SAI_Peregrinus 9y agoGrace Hopper, not grass hopper. The latter is an insect, the former was an awesome computer engineer who invented the compiler.