数组和链表的时间复杂度

大家好，小常来为大家解答以上问题。数组和链表的时间复杂度，数组和链表的区别很多人还不知道，以下内容是本小编对于此话题的观点：

1、1.数组是一种线性表数据结构。

2、它用一组连续的内存空间，来存储一组具有相同类型的数据；2.链表它并不需要一块连续的内存空间，它通过指针将一组零散的内存，空间可扩容。