202033500

The Myth of RAM, part I
The Myth of RAM, part II

RAM へのランダムアクセス時間は本質的に O(√N) である (N はアクセスする領域のサイズ)、それは記憶装置が物理的に 2 次元で実装されているから、という話。