请分别说明数组、链表和散列表在插入、删除、查找操作上的时间复杂度。

Question

Accepted Answer

考察点：考察对常见数据结构基本操作时间复杂度的理解。回答思路：准确区分数组、链表、散列表的插入、删除、查找复杂度 说明数组与链表在插入删除上的索引差异 解释散列表平均与最坏情况复杂度 能结合具体场景说明适用性

考察说明