数组和链表的区别，体现在内存读取和CPU计算上

Question

Accepted Answer

考察点：考察对数组与链表在存储结构、访问与操作性能上的本质差异的理解。回答思路：能准确说明数组连续内存、链表节点分散的内存布局 能分析随机访问与顺序访问的时间复杂度差异 能结合CPU缓存局部性解释数组读取更快的原因 能说明插入删除操作在不同位置下的复杂度差异

考察说明