while—if循环的时间复杂度

更新时间:02-09 教程 由 冷兮め 分享

while—if循环的时间复杂度?

复杂度为O(n!) 观察这个程序,最外面的while是基于s的大小,而循环里面s又基于i的大小,且s是一直乘i的。i小于等于n,那么s最大就等于!(n+1),即循环!(n+1)次。计算时间复杂度时将计算为!(n)级别,因为多乘的一个n+1可以忽略不计。

声明:关于《while—if循环的时间复杂度》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/tutorial/14_2311909.html