当前位置：首页 > 百科 > 综合百科

算法的执行时间是什么的函数（通常认为算法的执行时间是什么的函数）

来源： 最后更新：23-11-25 05:46:00

算法的执行时间是时间复杂度的函数，算法的时间复杂度记做：T(n)=O(f(n))。随着模块n的增大，算法执行的时间的增长率和f(n)的增长率成正比，所以f(n)越小，算法的时间复杂度越低，算法的效率越高。

在计算时间复杂度的时候，先找出算法的基本操作，然后根据相应的各语句确定它的执行次数，再找出T(n)的同数量级（它的同数量级有以下：1，Log2n，n，nLog2n，n的平方，n的三次方，2的n次方，n！），找出后，f(n)=该数量级，若T(n)/f(n)求极限可得到一常数c，则时间复杂度T(n)=O(f(n))。

标签: 执行时间  算法  函数  

免责声明：本文系转载，版权归原作者所有；旨在传递信息，其原创性以及文中陈述文字和内容未经本站证实。

本文地址:http://www.zuomama.com/baike/zonghe/2362041.html

家庭客厅大灯怎么选择 客厅大灯怎样选

网站首页 返回栏目

卫生间墙砖怎么选（厨房和卫生间墙砖怎么选）