对于n个元素，下列哪种操作时间复杂度不是O(nlogn)()A.凸包计算B.LC搜索C.有序序列数字查找D.基于比较的排序

对于n个元素，下列哪种操作时间复杂度不是O(nlogn)()

A.凸包计算

B.LC搜索

C.有序序列数字查找

D.基于比较的排序

相关考题：

关于排序算法的以下说法，错误的是()A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
查看答案
使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)
查看答案
下列说法中错误的是：()A.插入排序某些情况下复杂度为O(n)B.排序二叉树元素查找的复杂度可能为O(n)C.对于有序列表的排序最快的是快速排序D.在有序列表中通过二分查找的复杂度一定是O(log2n)
查看答案
折半查找法的时间复杂度是( )。 A、 O(n*n)B、 O(n)C、 O(nlogn)D、 O(logn)
查看答案
在长度为n的有序表中折半查找一个元素的平均查找长度是()。 A.O(n2)B.O(nlogn)C.O(n)D.O(logn)
查看答案
利用折半查找方法在长度为n的有序表中查找一个元素的平均查找长度是()。 A.O(n2)B.O(nlogn)C.O(n)D.O(logn)
查看答案
二分查找一个具有n个元素的有序表，其时间复杂度为______。A．O(n)B．O(n2)C．O(log2n)D．(nlog2n)
查看答案
对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为（)。A．O(n)B．O(n2)C．O(1)D．O(logn)
查看答案
下列有关算法复杂度的说法正确的是（）A．折半搜索算法的时间复杂度为O(logn)B．折半搜索算法的时间复杂度为O(nlogn)C．归并排序算法的时间复杂度为O(logn)D．归并排序算法的时间复杂度为O(nlogn)
查看答案
热门标签