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