数组和链表的区别 数组和链表的时间复杂度


数组和链表的区别 数组和链表的时间复杂度

文章插图
【数组和链表的区别 数组和链表的时间复杂度】大家好,小编来为大家解答以上问题 。数组和链表的时间复杂度,数组和链表的区别很多人还不知道,现在让我们一起来看看吧!
1、1.数组是一种线性表数据结构 。
2、它用一组连续的内存空间,来存储一组具有相同类型的数据;2.链表它并不需要一块连续的内存空间,它通过指针将一组零散的内存,空间可扩容 。