Re:The Myth of RAM (2014)
by stdbrouw on Monday August 29, 2016 @01:12PM
(#12383344)
It's just a fun way to frame a conversation about cache/ram latency, relax.
[ Parent
| on HN ]
Re:The Myth of RAM (2014)
by justAlittleCom on Monday August 29, 2016 @01:37PM
(#12383588)
I see the point and it is interesting, it's just not big O ^^
If I replace in my head all O(thing) by MyCustomComplexityMeasureYetToBeDefinedProperly(thing) then it makes perfect sens.
Big O is basically that. Big O notation predates computers (late 19th/early 20th century) -- it's simply a notation to signify how a problem scales in complexity in relation to the size of the data set. I would argue that multi-level memory access is itself a problem that scales complexity in the same way.