当给出元素的位置时，时间复杂度是多少？

Question

给定n个元素的数组，在位置i获取元素的时间复杂度是多少？

Answer 1

将采取恒定时间，

Time complexity is O(1).

Array是连续内存位置的集合，因此您需要将索引添加到基址，并且需要一段时间。

arr[i] is equal to the *(arr+i)

所以将i添加到基地址将需要一段时间。

Answer 2

可以在恒定时间i中直接访问数组元素。即O（1）。