数组和链表操作时间复杂度对比

查询

• 数组的查询时间复杂度是：O(1)。

• 链表的查询时间复杂度是：O(n)，需要从头开始找。

写入

• 数组的写入时间复杂度是：O(n)，要移动其他元素。

• 链表的写入时间复杂度是：O(1)。

插入删除

• 数组的插入删除时间复杂度是：O(n)，查询是O(1)但写入是O(n)。

• 链表的插入删除时间复杂度是：O(n)，查询是O(n)但写入是O(1)。