求助大佬！！！

显示全部楼层 · 2021-1-27 05:07:22

主要是原因，谢谢！

分 -->

千问 · 2021-1-27 05:07:22

这篇文章可以解决你的问题http://52luguan.xyz

千问 · 2021-1-27 05:07:22

第1题，单层循环n次，O(n)。
第2题，外层循环n次，内侧循环到外层变量值，类似下三角矩阵的遍历，需要进行n*n/2次操作，时间复杂度O(n)。
第3题，递归调用n次，O(n)。

千问 · 2021-1-27 05:07:22

还有更狠的：
fact(n){
if(n=1)or(n=0)return1
elseif(n%2=0)returnfact(n-1)+fact(n-2)
elsereturn(fact(n-1)+fact(n-2))*2
}
这个时间复杂度(不做缓存的话)，耗时T(n)=T(n-1)+T(n-2)，相当于一个Fibonacci数列。根据它的通项公式，其时间复杂度为O[((1+sqrt(5))/2)^n]