请说明数组和链表在增删改查操作上的时间复杂度和适用场景。

Question

Accepted Answer

考察点：考察对数组与链表基本操作复杂度及场景选择的理解。回答思路：准确列出数组和链表各项操作的时间复杂度 说明数组随机访问快但插入删除慢的原因 说明链表插入删除快但查找慢的原因 结合场景说明如何选择数据结构

考察说明