arrays - 有人可以向我解释一下算法设计手册中的这一段是什么意思吗？这让我很困惑

Question

我只是不明白这是什么意思。它说所有查询都会很快，除了那些触发数组加倍的查询。为什么访问查询会触发数组加倍？我只读过当它越过容量标记时添加会触发它们，但是如果你正在访问某个元素，那么数组肯定已经加倍以满足该容量要求，并且访问它只是 O(n) ? 这一段在说什么？

Answer 1

你的理解是正确的。仅仅读取访问不会导致数组加倍。顺便说一下，在这种情况下，单次访问的复杂度甚至是 O(1)。

如果不了解本段的更多上下文，很难说出作者所说的“访问”是什么意思。