网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
二路归并排序的时间复杂度为()。

A、O(n)

B、O(n2)

C、O(nlog2n)

D、O(1og2n)


参考答案

更多 “ 二路归并排序的时间复杂度为()。 A、O(n)B、O(n2)C、O(nlog2n)D、O(1og2n) ” 相关考题
考题 二路归并排序的时间复杂度为()。

考题 50、下列有关算法复杂度的说法正确的是()A.折半搜索算法的时间复杂度为O(logn)B.折半搜索算法的时间复杂度为O(nlogn)C.归并排序算法的时间复杂度为O(logn)D.归并排序算法的时间复杂度为O(nlogn)

考题 下列有关算法复杂度的说法正确的是()A.折半搜索算法的时间复杂度为O(logn)B.折半搜索算法的时间复杂度为O(nlogn)C.归并排序算法的时间复杂度为O(logn)D.归并排序算法的时间复杂度为O(nlogn)

考题 以下时间复杂度不是O(n*log2(n))的排序方法是()?A.堆排序B.直接插入排序C.二路归并排序D.快速排序

考题 下面各种排序方法中,最好情况下时间复杂度为O(n)的是() 。A.直接插入排序B.快速排序C.二路归并排序D.冒泡排序

考题 【单选题】若要在O(nlog2n)的时间复杂度上完成排序,且要求排序是稳定的,则可选择下列排序方法中的()。A.快速B.堆C.二路归并D.直接插入

考题 二路归并排序算法的时间复杂度为()A.O(logn)B.O(nlogn)C.O(n)D.O(1)

考题 【单选题】3. 以下时间复杂度不是O(nlog2n)的排序方法是()。A.堆排序B.直接插入排序C.二路归并排序D.快速排序

考题 2、以下关于归并和快速排序算法的叙述何者正确?A.平均时间复杂度上,归并排序的复杂度较低B.平均时间复杂度上,快速排序的复杂度较低C.空间复杂度上,归并排序的复杂度较低D.空间复杂度上,快速排序的复杂度较低E.其它选项皆不正确。