A.O(n2)
B.O(n)
C.O(logn)
D.O(nlogn)
[单选题]若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势,则算法时间复杂度最小的是( )。A.O(n2)B.O(n)C.O(logn)
[单选题]若某算法在问题规模为n时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度为(64)。A.O(n)B.O(n2)C.O(logn)D.O (nlogn)
[单选题]设某算法的计算时间表示为递推关系式T(n)=(n-1)+n(n>0)及T(0)=1,则该算法的时间复杂度为( )。A.O(lgn)B.O(nlgn)C
[填空题] 一个算法的时间复杂度为(n+nlog2n+14n)/n,其数量级表示为()。
[单选题]某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示()。A . O(n)B . O(nlog2n)C . O(n2)D . O(log2n)
[单选题]以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间;Ⅱ,在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O
[单选题]以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间;Ⅱ,在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O
[单选题]在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序
[单选题]( )在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序
[单选题]()在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序