什么是随机存取？什么是顺序存取？

Posted on Wed, 25 Dec 2024 10:36:14 +0800 by LiangMingJian

随机存取 #

随机存取就是直接存取，可以通过下标直接访问元素，与存储位置无关，时间复杂度永远为O(1)。

例如数组，在存取第 N 个数据时，不需要访问前 N-1 个数据，可以直接对第 N 个数据操作。

顺序存取 #

顺序存取也叫非随机存取，不能通过下标访问，与存储位置有关，时间复杂度与存储长度有关。

例如链表，在存取第 N 个数据时，必须先访问前 N-1 个数据 ，才能对第 N 个数据操作。