顺序结构相比链式结构的一个优点是随机存取。
随机存取:
顺序结构可以随意访问任意第 i 个元素,时间负责度为O(1),因为可以通过下标访问。
而链式结构访问第 i 个元素只能从第一个开始遍历整个链式结构才能访问,时间负责度为O(n)。
顺序结构相比链式结构的一个优点是随机存取。
随机存取:
顺序结构可以随意访问任意第 i 个元素,时间负责度为O(1),因为可以通过下标访问。
而链式结构访问第 i 个元素只能从第一个开始遍历整个链式结构才能访问,时间负责度为O(n)。
转载于:https://my.oschina.net/u/2541938/blog/547743