题目内容

O(1010logn),O(n!),O(nlogn),O(n2),O(105n),O(0.0001n3),O(2n),O(10-9n3+2n+100)中时间复杂度最低的是

A. O(0.0001n3)
B. O(1010logn)
C. O(10-9n3+2n+100)
D. O(nlogn)

查看答案
更多问题

符号Ο(big-oh)表示

A. 算法运行时间的渐进下限
B. 算法运行时间的渐进上限
C. 两个函数同阶
D. 低阶

符号W(big omega)表示

A. 算法运行时间的渐进下界
B. 算法运行时间的渐进上界
C. 同阶
D. 低阶

i=1;while(i<=n)i=i*2;的时间复杂度是

A. O(n)
B. O(n2)
C. O(nlogn)
D. O(logn)

x=1;for(i=1;i<=n;i++)for(j=1;j<=n;j++)for(k=1;k<=j;k++)x++;的时间复杂度是

A. O(n2)
B. O(logn)
C. O(n3)
D. O(nlogn)

答案查题题库