● 某算法的时间复杂度表达式为 T(n)=an2+bnlgn+cn+d,其中,n为问题的规模,a、b、c和d为常数,用O表示其渐近时间复杂度为 (63)。
(63)A. O(n2) B. O (n) C. O (n1gn) D. O (1)
第1题:
第2题:
设待处理问题的规模为n,若一个算法的时间复杂度为一个常数,则表示成数量级的形式为O(n)
第3题:
7、设待处理问题的规模为n,若一个算法的时间复杂度为一个常数,则表示成数量级的形式为O(n)
第4题:
第5题:
设问题规模为n时,某递归算法的时间复杂度记为T(n),已知T(1)=1, T(n)=2T(n/2)+n/2,用O表示的时间复杂度为()
A.O(logn)
B.O(n)
C.O(nlogn)
D.O(n2logn)