- 博客(1)
- 收藏
- 关注
转载 数组与链表的区别
现将数组与链表主要区别整理如下: 1、数组在内存中静态分配,而链表动态分配内存 2、数组存储在栈中,链表存储在堆中 3、数组在内存中连续存储,链表在内存存储中不连续 4、数组利用下标访问查找定位元素(时间复杂度o(1)),链表则通过链接指针遍历定位元素(时间复杂度o(n)) 5、元素插入删除链表效率优于数组( 前者时间复杂度(o(1)),后者则为o(n))
2017-07-18 22:39:43
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人