在这里我们先回忆一下普通链表的时间复杂度，可以看到除了 look up 操作是 $O(n)$ 的，其他操作都是 $O(1)$ 的时间复杂度。也就是说你需要随机访问里面的任何一个元素的话，它的时间复杂度平均值是 $O(n)$ 的，这也就是链表它的问题所在。从这里可以看到并没有所谓…