随机存取与顺序存取
Posted on Wed, 25 Dec 2024 10:36:14 +0800 by LiangMingJian
随机存取
随机存取就是直接存取，可以通过下标直接访问元素，与存储位置无关，时间复杂度永远为O(1)。例如数组，存取第N个数据时，不需要访问前 N-1 个数据，可以直接对第 N 个数据操作。
顺序存取
非随机存取也叫顺序存取，不能通过下标访问，在存取第 N 个数据时，必须先访问前 N-1 个数据 ，例如链表。
Posted on Wed, 25 Dec 2024 10:36:14 +0800 by LiangMingJian
随机存取就是直接存取，可以通过下标直接访问元素，与存储位置无关，时间复杂度永远为O(1)。例如数组，存取第N个数据时，不需要访问前 N-1 个数据，可以直接对第 N 个数据操作。
非随机存取也叫顺序存取，不能通过下标访问，在存取第 N 个数据时，必须先访问前 N-1 个数据 ，例如链表。