Question

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为多少？

Answer 1

平均时间复杂度为O(1)。

1. 数组是计算机编程语言上，对于“Array”的中文称呼，是用于储存多个相同类型数据的集合。将相同数据类型的元素按一定顺序排列的集合，把有限个类型相同的变量用一个名字命名。

2. 然后用编号区分他们的变量的集合，这个名字成为数组名，编号成为下标。组成数组的各个变量成为数组的分量，也称为数组的元素，有时也称为下标变量。

3. 数组是在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来的一种形式。这些按序排列的同类数据元素的集合称为数组。