for (int i = 1, s = 0; i <= n; i++) { int t = 1; for (int j = 1; j <= i; j++) t *= j; s += t; }
O(n)
O(n^2)
O(n^3)
O(n^4)
第二层循环每次循环i次,而i是从1...n
所以循环要进行1+2+3+4+...+n次
即时间频率T(n)=n(n+1)/2=(n^2+n)/2
因为算法的时间复杂度一般只考虑n的最高次项
即O(n^2)
选B
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题