我要招人

去企业版

首页 > 试题广场 >

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

[单选题]

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

```
O(n)
```
```
O(nlog2n)
```
```
O(1)
```
```
O(n2)
```

查看答案及解析

wxrabcdefg

读取数组使用下标，所以是O（1）

发表于 2018-03-31 07:54:58 回复(0)

hpjk07

没有循环，正常读取数组下标是常数，O（1）

发表于 2019-03-20 09:04:48 回复(0)

意会。

数组具有随机存取的特性，按下标访问元素，所以时间复杂度为O(1)。

发表于 2021-10-28 10:24:33 回复(0)

牛客129665179号

看到答案我意识到我好像缺心眼

发表于 2022-08-06 16:00:28 回复(0)

起个响亮的名字的吧

取数组中的元素复杂度o(1)

发表于 2017-07-17 19:29:06 回复(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)

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

直接通过数组下标读取

发表于 2020-03-27 11:33:04 回复(0)

牛客3902095号

发表于 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)

勇敢的花生米许愿简历通过

O(1)：常数时间。操作的执行时间不随输入大小变化。

O(log⁡n)O(\log n)O(logn)：对数时间。每次操作后，输入规模按比例缩减，例如二分查找。

O(n)O(n)O(n)：线性时间。执行时间与输入规模成正比，例如遍历数组。

O(nlog⁡n)O(n \log n)O(nlogn)：线性对数时间。常见于高级排序算法，例如归并排序、快速排序的平均复杂度。

O(n2)O(n^2)O(n2)：平方时间。常见于两层嵌套循环，例如冒泡排序、插入排序。

O(2n)O(2^n)O(2n)：指数时间。递归算法的复杂度，例如解决子集问题的递归解法。

O(n!)O(n!)O(n!)：阶乘时间。涉及所有可能排列组合的暴力算法，如旅行商问题的穷举解法。

发表于 2024-10-10 18:10:45 回复(2)

计玉涵

读取数组元素直接通过下标

编辑于 2024-04-02 08:37:52 回复(0)

牛客596547529号

没有循环直接读取数组是1

发表于 2024-10-18 14:05:01 回复(0)

提交观点

问题信息

数组

上传者：阿奻_

难度：

18条回答 601收藏 11417浏览

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

问题信息

热门推荐

相关试题