ღゝ◡╹)ノ❤️

集中一点,登峰造极!

  menu
137 文章
0 浏览
2 当前访客
ღゝ◡╹)ノ❤️

算法小结-1

🔗题目链接

一开始想的是,循环挨个遍历,一看题解发现大可不必,可以利用计算下标的办法!

get :

1,数组的话一定要想着利用下标访问。

2,ArrayList的remove时间复杂度O(n-index)。因为要移动下标后边的数字。

LinkedList的删除时间复杂度是(index),因为要挨个遍历到index。

那么ArrayList和LinkdList的删除元素效率一样?

所累哇多咔呐!ArrayList的底层储存数据的数据结构是数组,而LinkedList的底层储存数据的数据结构是链表,所以ArrayList移动的是连续的存储空间,而LinkedList移动的是不连续的。所以ArrayList更胜一筹!


标题:算法小结-1
作者:哇哇哇哇
地址:https://wuxiangshi.vip/articles/2021/11/20/1637380767176.html