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

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

共2个回答

热心网友时间：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

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

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

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