标签: memory time-complexity
有一个可爱的系列的四篇博客文章认为,内存访问不应被视为恒定时间,而应该包含平方根因子。但是我现在似乎无法找到它。有人有链接吗?
答案 0 :(得分:4)
https://www.reddit.com/r/programming/comments/2v8dty/the_myth_of_ram_part_i_why_a_random_memory_read/
(字面意思是Google搜索的第一个结果)
导致:
The Myth of RAM, part I