请比较数组和链表在时间复杂度、内存使用和适用场景方面的差异。

Question

Accepted Answer

考察点：考察对基础数据结构特性及适用场景的理解。回答思路：准确描述数组和链表的查找、插入、删除时间复杂度 说明内存连续性与碎片、缓存友好性差异 结合场景说明如何选择使用 能补充动态数组与链表容量管理差异

考察说明