TuPonShuy的博客

1.时间复杂度角度分析数组（Array）查询效率 数据结构：数组 数组优点：基于index下标查询效率比较高 数组缺点：而根据元素值下标查询效率是非常低的 1.基于数组元素值查询和基于index下标查询的时间复杂度的计算 基于index下标查询：只需查询一次，我们可以根据下标直接定位到数组里对应的下标值，找到该下标对应的元素，时间复杂度为O(1) 基于数组元素值查询：我们通过循环遍历比较进行查询，查询一次时间复杂度为O(n)，假设我们的元素存放在index=5的位置上，那么我们需要比较6次，因为数组下标是

链表数据结构 数组数据结构： 数组数据结构，根据下标index查询，查询效率非常高 数组数据结构，增加、删除操作效率非常低 链表结构： 链表数据结构，增加、删除操作效率非常高 链表数据结构，查询效率非常低，时间复杂度为O(n)（因为链表里是一个个的节点Node，它必须得全部查一遍，不能像数组一样可以利用下标index直接查询到元素） 链表数据结构-增加操作：不需要像数组一样去扩容，直接在链表里的最后一个节点（尾节点）.next=新增节点 链表数据结构-删除操作：直接删除掉想删除的节点，然后被删除