大家好，小常来为大家解答以上问题。数组和链表的时间复杂度，数组和链表的区别很多人还不知道，现在让我们一起来看看吧！

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

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

本文到此结束，希望对大家有所帮助。