取算法的時間復(fù)雜度為O(n3),當(dāng)n=5時執(zhí)行時間為50s,當(dāng)n=15時,執(zhí)行時間為()。
A.3375B.1350C.2025D.675
下面程序的時間復(fù)雜為()。for(i=1,s=0;i<=n;i++){t=1;for(j=1;j<=i;j++)t=t*j;s=s+t;}
A.O(n)B.O(n2)C.O(n3)D.O(n4)