时间复杂度:T(n) = O(f(n));
f(n)表示算法中基本操作重复执行的次数,算法执行时间的增长率和f(n)增长率相同
阶乘核心算法:
for(i = 1;i<=100;i++) { for(j = 2;j<=i;j++) { temp = temp*j; } sum += temp; temp = 1; }
循环的次数为:0+1+2+3+。。+99
时间复杂度为:O(4950)