当前位置:新注册送38元体验金 > 新注册送38元体验金编程 > 链表补充及链表和数组的区别,补充数组区别

链表补充及链表和数组的区别,补充数组区别

文章作者:新注册送38元体验金编程 上传时间:2019-08-22

链表和数组的区别

数组初始容量一旦确定,不能再改变,适合要处理的数据量已知的情况。

未知要处理的数据量使用数组,可能造成空间浪费或容量不足,虽然有动态数组可扩容,但是频繁扩容会使系统产生很大的开销。

链表容量不限,长度与元素个数相同,但是需要额外的空间存放下一元素的地址,空间使用率不如数组。

按index查找,数组存取元素时间复杂度是O(1),链表是O(n)

链表插入和删除时间复杂度是O(1),数组是O(n)

查找值是value的某个元素,速度则相同。

初稿:2017-11-19 13:05:57 4种链表 链表和数组的区别 数组初始容量一旦确定,不能再改变,适合...

新注册送38元体验金,4种链表

链表补充及链表和数组的区别,补充数组区别

初稿:2017-11-19 13:05:57

本文由新注册送38元体验金发布于新注册送38元体验金编程,转载请注明出处:链表补充及链表和数组的区别,补充数组区别

关键词: