取算法的時(shí)間復(fù)雜度為O(n3),當(dāng)n=5時(shí)執(zhí)行時(shí)間為50s,當(dāng)n=15時(shí),執(zhí)行時(shí)間為()。
A.3375B.1350C.2025D.675
下面程序的時(shí)間復(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)
A.T1(n)=nlog2n+5000nB.T2(n)=n2-8000nC.T3(n)=nlog2n-6000nD.T4(n)=20000log2n