为什么数组查询效率高于链表

一般来说数组的查询速度快于链表,原理是什么? 电脑中存在多种不同的存储器,如下表 CPU 寄存器 – immediate access (0-1个CPU时钟周期) CPU L1 缓存  – fast access (3个CPU时钟周期) CPU L2 缓存 – slightly slower access (10个CPU时钟周期) 内存 (RAM)   – slow access (100个CPU
相关文章
相关标签/搜索