如果结果不匹配，请 
更多“在其最好情况下的算法时间复杂度为O（n）的是（）”相关的问题
第1题
算法频度函数f（n）=100n3+n2+1000的时间复杂度为（);算法频度函数g（n)=25n3+5000n2的时间复杂度
算法频度函数f（n）=100n3+n2+1000的时间复杂度为();算法频度函数g(n)=25n3+5000n2的时间复杂度为();算法频度函数h(n)=n15+5000nlog2n的时间复杂度为()。(填空时O(n3)写为O(n3)即可)
第3题
考查教材42页代码2.14中的无序向量唯一化算法deduplicate（)。a)试证明，即便在最好情况下，该算法也需要运行Ω（n2)时间;b)试参照教材46页代码2.19中有序向量唯一化算法uniquify（)的技巧，改进该算法，并分析其时间复杂度;c)试继续改进该算法，使其时间复杂度降至0（nlogn);d)这一效率是否还有改进的余地？为什么？
第4题
求最优二叉搜索树算法的时间复杂度为O(n2)，下面给出一个求拟最优二叉搜索树的试探算法，
求最优二叉搜索树算法的时间复杂度为O（n2)，下面给出一个求拟最优二叉搜索树的试探算法，
点击查看答案
可将算法的时间复杂度降低到O(nlog2n)，算法的思想是对于关键码序列(keylow，keylow+1，…，keyhigh)，轮流以keyk为根，k=low，low+1，…，h，求使得|W[low-1][k-1]-W[k][high]|达到最小的k，用keyk作为由该序列构成的拟最优二叉搜索树的根。然后对以keyu为界的左子序列和右子序列，分别施行同样的操作，建立根keyk的左子树和右子树，试编写一个函数，实现上述试探算法。要求该函数的时间复杂度应为O(nlog2n)。
第7题
快速排序在最坏情况下的时间复杂度是（)，此时其退化成了（)。
A.O(n^2)，冒泡排序
B.O(n^2)，简单选择排序
C.O(n*log2(n))，冒泡排序
D.O(n*log2(n))，归并排序
第8题
考查如教材348页代码12.10所示的quickSelect（)算法。a)试举例说明，最坏情况下该算法的外循环需要执行Ω（n)次;b)在各元素独立等概率分布的条件下，该算法的平均时间复杂度是多少？
第9题
设以带附加头结点的双向循环链表表示的线性表L=(a1,a2，…，an)。试写一时间复杂度为
设以带附加头结点的双向循环链表表示的线性表L=（a1,a2，…，an)。试写一时间复杂度为
点击查看答案
O(n)的算法：将L改造为I.=(a1，a3，…，an，…，a4,a2)。
第10题
设稀疏矩阵A和B均为以三元组表作为它的存储表示。若三元组表A的空间足够大，将矩阵A和B相加的结
果保存在矩阵A中，不另外使用除A和B之外的附加空间，试编写一个满足这个条件的矩阵相加算法，要求算法达到O(m+n)的时间复杂度，其中m和n分别为矩阵A和B中非零元的个数。
点击查看答案
