我要招人

去企业版

首页 > 试题广场 >

算法的时间复杂度取决于：

[不定项选择题]

算法的时间复杂度取决于：

```
待处理数据的状态
```
```
处理器的速度
```
```
问题的规模
```
```
程序所占空间
```

查看答案及解析

阿啸啊啊啊

时间复杂度

最好情况时间复杂度
最坏情况时间复杂度
平均情况时间复杂度
均摊时间复杂度

其实时间复杂度和待处理数据的状态是有关系的。

举个栗子，冒泡排序算法（目标是从小到大排序）面对下面2组状态不同数据的时间复杂度是不一样的

数据1：0123456789

数据2：9876543210

同理，面对下面2组不同规模数据的时间复杂度也是不一样的

数据3：9876543210

数据4：43210

编辑于 2019-08-18 12:09:52 回复(0)

更多回答

推荐

牛客职导官方账号

【正确答案】AC

【解析】

本题考察技术名词。
算法复杂度分为时间复杂度和空间复杂度。其作用：时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。故本题选AC。

编辑于 2021-11-17 20:24:34 回复(0)

sybil2017

题目略有问题，问的应该是时间，而不是时间复杂度

发表于 2019-03-21 08:12:14 回复(3)

Jeff_fa

一开始只选了Ｃ，Ａ待处理数据状态，举例来说进行数列排序，数列本身即有可能的排序状态，算法一般只考虑“平均情况”，但也存在最好／最坏情况。

发表于 2019-02-21 10:55:02 回复(0)

向小欣

算法的时间复杂度，其实就是：当数据变多时，这个算法要花多少“步骤”去完成。它关心的是“步骤会变快还是变慢”。

它真正依赖的只有两个因素：

数据状态 👉 就像整理衣服，如果衣服本来就叠好放在柜子里，你很快就能整理完；但如果衣服全都乱扔在地上，你要多花很多步骤。
问题规模 👉 就像你要整理 10 件衣服和整理 1000 件衣服，肯定步骤数量完全不同，数据量越大，步骤越多。

而另外两个选项，其实不属于时间复杂度：

处理器速度 👉 就像你手快还是手慢。虽然影响整理速度，但“步骤数量”没变。算法复杂度只看步骤数量，不管你手快不快。
程序占空间 👉 就像衣柜大还是小，能放多少衣服，这是“空间复杂度”，不是“时间复杂度”。

发表于 2025-08-28 18:55:10 回复(0)

大桔骑士v

时间复杂度和问题的规模有什么关系呢

发表于 2019-02-16 12:50:37 回复(6)

提交观点

问题信息

技术名词

上传者：小小

难度：

6条回答 467收藏 3663浏览

算法的时间复杂度取决于：

问题信息

热门推荐

相关试题