诗歌之王中国话:计算算法复杂度

来源:百度文库 编辑:高考问答 时间:2024/05/05 18:52:57
如何计算一个算法的时间复杂度,比较简便的方法

通常只要求出上界复杂度,所以1楼所说的问题是不存在的。

如果算法的规模为n(还有其它输入变量的话也可能还要考虑),则上界复杂度表示为o(n),或o(n^2)等。

至于括号里的怎么算呢。通常来说有几个从1到n的循环就是n的几次方。另外,还有log n等值,这些都是要根据实际情况考虑的。

没有什么简单的算法吧,要根据程序代码和各种情况综合考虑,才能算出时间复杂度,包括最优,最差,平均

由于算法有多种, 因此没有一个通用的方法计算算法复杂度, 应该根据具体的算法和具体要解决的问题来计算相应问题的复杂度

这个没有简便的方法,需要研究阿

要看实际情况来判断时间复杂度