这是一个非常简单的问题，但我想知道答案。与将自然数与大小为n的自然数列表进行比较相比，在向量（数组）中定位第n个元素的复杂性如何？我想它们都是O（n）但系数差别很大。
答案 0 :(得分：1)
没有;数组查找是常量时间。
这样做的原因是计算机内存的构造是为了允许对任何元素进行恒定访问，只要你有它的地址即可。数组是连续的元素序列，因此，您可以从起始地址，索引和元素大小计算所需元素的地址。 （所有元素必须具有相同的大小;在允许您将不同类型的元素放入同一个数组的语言中可能看起来不是这种情况，但在这种情况下，数组的元素实际上是引用（实际上是内存地址）对象。）