技术控

    今日:21| 主题:52645
收藏本版 (1)
最新软件应用技术尽在掌握

[其他] 数学中的极限思想求时间复杂度

[复制链接]
温柔被搁浅 发表于 2016-10-3 11:04:49
215 3

立即注册CoLaBug.com会员,免费获得投稿人的专业资料,享用更多功能,玩转个人品牌!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
一般情况下,算法的基本操作重复执行的次数是模块n的某一个函数f(n),因此,算法的时间复杂度记做:T(n)=O(f(n)),一般人认为,T(n)是f(n)中增长最快的项/此项的系数. 比方说
数学中的极限思想求时间复杂度-1 (数学极限思想,极限思想)
T(n) = 2n^5 + 3n^2 - 1 为

数学中的极限思想求时间复杂度-2 (数学极限思想,极限思想)
O(T(n) = O(2n^5/2) = O(n^5) 其实这是错误的计算方法, 真正意义上的时间复杂度而是数学中极限的概念.
  还是上面的例子,可以用下面的公式去转换:
友荐云推荐




上一篇:Electric Pair Mode In Emacs
下一篇:canvas在高倍屏下变模糊的处理办法
酷辣虫提示酷辣虫禁止发表任何与中华人民共和国法律有抵触的内容!所有内容由用户发布,并不代表酷辣虫的观点,酷辣虫无法对用户发布内容真实性提供任何的保证,请自行验证并承担风险与后果。如您有版权、违规等问题,请通过"联系我们"或"违规举报"告知我们处理。

何振 发表于 2016-10-4 07:31:33
温柔被搁浅不整容也像雷锋!
回复 支持 反对

使用道具 举报

脚本骆驼 发表于 2016-10-24 04:19:42
前排,坐等,支持温柔被搁浅,直播无敌,千秋万世
回复 支持 反对

使用道具 举报

玩偶的眼泪 发表于 2016-10-24 04:46:31
边撸边过
回复 支持 反对

使用道具 举报

*滑动验证:
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

我要投稿

推荐阅读

扫码访问 @iTTTTT瑞翔 的微博
回页顶回复上一篇下一篇回列表手机版
手机版/CoLaBug.com ( 粤ICP备05003221号 | 文网文[2010]257号 )|网站地图 酷辣虫

© 2001-2017 Comsenz Inc. Design: Dean. DiscuzFans.

返回顶部 返回列表