Emil Ernerfeldt (via Russ Bishop, Hacker News, Reddit): This article is the first of four in a series, in which I argue that thinking of a memory access as O(1) is generally a bad idea, and we should instead think of them as taking O(√N) time. In part one I lay out a hand-wavy argument … Continue reading The Myth of RAM