设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 计算算法复杂度

计算算法复杂度

[复制链接]
查看11 | 回复4 | 2005-12-13 21:07:09 | 显示全部楼层 |阅读模式
没有什么简单的算法吧，要根据程序代码和各种情况综合考虑，才能算出时间复杂度，包括最优，最差，平均
回复

使用道具 举报

千问 | 2005-12-13 21:07:09 | 显示全部楼层
通常只要求出上界复杂度，所以1楼所说的问题是不存在的。如果算法的规模为n（还有其它输入变量的话也可能还要考虑），则上界复杂度表示为o(n)，或o(n^2)等。至于括号里的怎么算呢。通常来说有几个从1到n的循环就是n的几次方。另外，还有log n等值，这些都是要根据实际情况考虑的。
回复

使用道具 举报

千问 | 2005-12-13 21:07:09 | 显示全部楼层
由于算法有多种， 因此没有一个通用的方法计算算法复杂度， 应该根据具体的算法和具体要解决的问题来计算相应问题的复杂度
回复

使用道具 举报

千问 | 2005-12-13 21:07:09 | 显示全部楼层
这个没有简便的方法，需要研究阿
回复

使用道具 举报

千问 | 2005-12-13 21:07:09 | 显示全部楼层
要看实际情况来判断时间复杂度
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行