首页 > 试题广场 >

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复

[单选题]

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

  • O(n)
  • O(nlog2n)
  • O(1)
  • O(n2)
查看正确选项
添加回答
wxrabcdefg头像 wxrabcdefg
读取数组使用下标，所以是O（1）
发表于 2018-03-31 07:54:58 回复(0)
hpjk07头像 hpjk07
没有循环，正常读取数组下标是常数，O（1）
发表于 2019-03-20 09:04:48 回复(0)
意会。头像 意会。
数组具有随机存取的特性，按下标访问元素，所以时间复杂度为O(1)。
发表于 2021-10-28 10:24:33 回复(0)
牛客129665179号头像 牛客129665179号
看到答案我意识到 我好像缺心眼

发表于 2022-08-06 16:00:28 回复(0)
枫叶@头像 枫叶@
答案：C
数组读取元素
一维数组读取：address = a[0] + i * Type_size，地址寻址的方式读取数据。
二维数组读取：address = a[0][0] + (i*m + j)*Type_size（对于 m * n 的数组），也是利用地址寻址的方式读取数据。
编辑于 2019-05-27 20:05:19 回复(0)
起个响亮的名字的吧头像 起个响亮的名字的吧
取数组中的元素复杂度o(1)
发表于 2017-07-17 19:29:06 回复(0)
ZJ20180411173064头像 ZJ20180411173064
读取一个数组元素，进行常数操作。>>O(1)
发表于 2018-04-11 17:45:40 回复(0)
强无畏头像 强无畏
数组具有随机存取的特性，按下标访问元素，所以时间复杂度为O(1)。
发表于 2022-01-31 15:21:59 回复(0)
黑闪⚡头像 黑闪⚡
看成链表了
发表于 2020-04-26 22:22:46 回复(0)
Justsham头像 Justsham
直接通过数组下标读取
发表于 2020-03-27 11:33:04 回复(0)
牛客3902095号头像 牛客3902095号
j
发表于 2017-06-11 23:27:46 回复(0)
凉水不好喝头像 凉水不好喝
提问：平均时间复杂度和时间复杂度有区别吗？ 平均时间复杂度中的“平均”： 1，是忽略那种误差的“平均” 2，还是数学上的“平均值”
发表于 2022-03-17 11:21:48 回复(0)
想不到什么厉害的名字头像 想不到什么厉害的名字
数据具有随机存取的特性
发表于 2021-05-11 15:13:35 回复(0)
白木火头像 白木火
直接查找数组下标
发表于 2022-12-25 23:36:45 回复(0)
洛帝头像 洛帝
数组使用的是下标,所以是O(1)
发表于 2022-06-17 19:27:51 回复(0)
计玉涵头像 计玉涵
读取数组元素直接通过下标
编辑于 2024-04-02 08:37:52 回复(0)
提交观点

问题信息

数组
上传者：阿奻_
难度：
16条回答 10700浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号