更多“找n个元素的中位数的分治算法的时间复杂度为O(___).”相关的问题
第1题
希尔排序的执行时间很大程度上依赖于增强的选取。
点击查看答案
第2题
在长度为n的 _______ 上,删除第一个元素,其算法的时间复杂度为O(n)。
A、只有表头指针的不带表头节点的循环单链表
B、只有表尾指针的不带表头节点的循环单链表
C、只有表尾指针的带表头节点的循环单链表
D、只有表头指针的带表头节点的循环单链表
点击查看答案
第3题
求解最短路径的Floyd算法的时间复杂度为
A、O(n*n*n)
B、O(n)
C、O(n+e)
D、O(n*n)
点击查看答案
第4题
第k小问题的分治算法将n个数分成5个数一组,共有n/5组,然后取每组的中位数构成集合M,这个过程的时间复杂度是:
A、O(nlogn)
B、O(n^2)
C、O(n)
D、O(logn)
点击查看答案
第5题
在长度为n的顺序表中,查找第i个位置的数据元素的时间复杂度为()
A、O(1)
B、O(n)
C、
D、
点击查看答案
第6题
下列排序算法,时间复杂度为O(nlog2n)的算法有()
A.插入排序
B.冒泡排序
C.快速排序
D.归并排序
E.堆排序
F.选择排序
点击查看答案
第7题
下列HAC方法中时间复杂度为O(N^2)的是( )。
点击查看答案
第8题
向具有n个结点的堆中插入一个新元素的时间复杂度为O(㏒2n)。
点击查看答案
第9题
在长度为n的顺序表中删除一个元素的时间复杂度为 _______。
A、O(1)
B、O()
C、O(log2n)
D、O(n)
点击查看答案
第10题
顺序查找的时间复杂度为()
A、θ(n)
B、O(n^2)
C、O(logn)
D、o(n^2)
点击查看答案