(63)A.O(n2)和O(n)B.O(nlgn)和O(n)C.O(n2)和O(1)D.O(nlgn)和O(1)

(63)

A.O(n2)和O(n)

B.O(nlgn)和O(n)

C.O(n2)和O(1)

D.O(nlgn)和O(1)


相关考题:

设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为(59)。A.O(1gn)B.O(nlgn)C.O(n)D.O(n2)

请问对一个排好序的数组进行查找,时间复杂度为()A.O(n)B.O(lgn)C.O(nlgn)D.O(1)

(接上一题)则时间和空间复杂度分别为(63)。A.O(n2)和O(n)B.O(nlgn)和O(n)C.O(n2)和O(1)D.O(nlgn)和O(1)

对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。A.O(n2)和O(n)B.O(n)和O(n)C.O(n2)和O(1)D.O(n)和O(1)

设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>O)及T(0)=1,则该算法的时间复杂度为(65)。A.O(lgn)B.O (nlgn)C.O(n)D.O(n2)

设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为(1)。A.O(lgn)B.O(nlgn)C.O(n)D.O(n2)

请作答第2空: A.O(lgn) B.O(n C. O(n2) D.O(nlgn)

设某算法完成对n个元素进行处理,所需的时间是T(n)=100nlgn+200n+500,则该算法的时间复杂度是 。A.O(1)B.O(n)C.O(nlgn)D.O(nlgn)+O(n)

4、设某算法完成对n个元素进行处理,所需的时间是T(n)=100nlgn+200n+500,则该算法的时间复杂度是 。A.O(1)B.O(n)C.O(nlgn)D.O(nlgn)+O(n)