算法的时间复杂度取决于什么？

发布网友 发布时间：2022-03-23 17:09

我来回答

共7个回答

热心网友 时间：2022-03-23 18:38

算法的时间复杂度取决于问题的规模，待处理数据的初态。

一个语句的频度是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记为T(n)，它是该算法问题规模n的函数，时间复杂度主要分析T(n)的数量级。算法中基本运算（最深层循环内的语句）的频度与Tn)同数量级，因此通常采用算法中基本运算的频度fn)来分析算法的时间复杂度3。

算法的时间复杂度记为：T(n)= O(fn))式中，О 的含义是T(n)的数量级，其严格的数学定义是:若T(n)和fn)是定义在正整数集合上的两个函数，则存在正常数C和n，使得当n≥no时，都满足0≤T(n)≤Cfn)。

算法的时间复杂度不仅依赖于问题的规模n，也取决于待输入数据的性质（如输入数据元素的初始状态)。

热心网友 时间：2022-03-23 19:56

两个都有。
算法的时间复杂度不仅与问题的规模有关，在同一个问题规模下，而且与输入数据有关。即与输入数据所有的可能取值范围、输入各种数据或数据集的概率有关。

热心网友 时间：2022-03-23 21:31

付费内容限时免费查看回答[微笑]亲亲您好，我这边正在为您查询，打字需要一些时间，请稍等片刻，我这边马上回复您~

O(1)叫常数时间；O(n)、O(n2)、O(n3)、O(n4)……叫做多项式时间；O(2n)、O(3n)……叫做指数时间。

[微笑][微笑]希望我的回答能帮助到您，如果没有其他问题的话，对我的服务满意，请给个赞哦，祝您顺顺利利，心想事成！

热心网友 时间：2022-03-23 23:22

从算法中选取一种对于所研究的问题（或算法类型）来说是基本操作的原操作，以基本操作重复执行的次数作为算法时间复杂度的度量

热心网友 时间：2022-03-24 01:30

我认为大多取决与问题的规模和算法的优劣！
一般是计算循环的次数来觉得时间复杂度！

热心网友 时间：2022-03-24 03:55

输出数据量，算法的优劣，输入数据量

热心网友 时间：2022-03-24 06:36

问题的规模，一般跟n有关呀。