（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)
查看答案
热门标签