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

 我来答

2个回答

高粉答主

2018-03-30 · 醉心答题，欢迎关注

知道大有可为答主

回答量：270

采纳率：100%

帮助的人：4.4万

关注

展开全部

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

数组是计算机编程语言上，对于“Array”的中文称呼，是用于储存多个相同类型数据的集合。将相同数据类型的元素按一定顺序排列的集合，把有限个类型相同的变量用一个名字命名。
然后用编号区分他们的变量的集合，这个名字成为数组名，编号成为下标。组成数组的各个变量成为数组的分量，也称为数组的元素，有时也称为下标变量。
数组是在程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来的一种形式。这些按序排列的同类数据元素的集合称为数组。

已赞过 已踩过<

评论收起

冷夜听雨骄龙
推荐于2018-02-26 · TA获得超过258个赞

知道小有建树答主

回答量：167

采纳率：0%

帮助的人：186万

关注

展开全部

数组是随机访问的数据结构,平均时间复杂度为O(1)

本回答被提问者和网友采纳

已赞过已踩过<

你对这个回答的评价是？
评论收起

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

您可能关注的内容