数组和链表的区别
来源:互联网 发布:饥荒mac中文版 编辑:程序博客网 时间:2024/05/19 00:49
1、大小区别
数组大小是固定的,一开始定义多长就是多长,不能改变;
链表大小不固定,可以再申请内存,增加长度;
2、存储方式不同
数组存储在栈中,存储位置连续;
链表存储在堆中,存储位置不连续;
3、定位的时间复杂度不同
数组定位元素的时间复杂度是O(1),随机访问速度快;
链表定位元素的时间复杂度是O(n),随机访问速度较慢;
3、插入和删除的时间复杂度不同
不管插入位置已知不已知,每次插入一个元素就需要移动已有元素,数组的时间复杂度均为O(n);
链表在插入位置未知时,需遍历指针,找到插入位置,时间复杂度为O(n),在插入位置已知的情况下,直接插入即可,时间复杂度为O(1),删除/添加数据的效率很高。
0 0
- 链表和数组的区别
- 数组和链表的区别
- 链表和数组的区别
- 数组和链表的区别
- 数组和链表的区别
- 链表和数组的区别小结
- 链表和数组的区别
- 数组和链表的区别
- 数组和链表的区别
- 数组和链表的区别
- 数组和链表的区别
- 【面试】:数组和链表的区别
- 链表和数组的区别
- 数组和链表的区别
- 数组和链表的区别
- 链表和数组的区别
- 数组和链表的区别?
- 78 链表和数组的区别
- Redis深入之内存回收和对象共享
- cocos2d-x 节点坐标转换为世界坐标
- Android View 触摸事件传递机制
- 字符串分割成多行数据(oracle函数)
- get、post区别
- 数组和链表的区别
- 【py】安装ipython-notebook
- HTTP状态码
- 队列复习篇之链式存储结构
- POJ_1068_Parencodings
- 加插件,使notepad++显示目录树
- hdu1874(最短路:一道题学习Floyd,Dijkstra,Bellman-Ford,SPFA)
- iOS开发系列--视图切换
- gridster.js 页面任意拖动布局保存数据库。