在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是()A.O(n)B.O(nlogn)C.O(n(logn)2)D.O(n3/2)
题目
在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是()
A.O(n)
B.O(nlogn)
C.O(n(logn)2)
D.O(n3/2)
相似考题
更多“在一个元素个数为N的数组里,找到升序排在N／5位置的元素的最优算法时间复杂度是()A.O(n)B.O(nlogn ”相关问题
-
第1题：
在长度为n的顺序表中的的末尾位置上插入一个元素，其算法时间复杂度为（）。
A．O(1)
B．O(n)
C．O(logn）（以2为底）
D．O(nlogn)
O(n) -
第2题：
在长度为n的顺序表中的第i（1 =＜ i ＜= n+1 )个位置上插入一个元素，其算法时间复杂度为（）。
A．O(1)
B．O(n)
C．O(n*n)
D．O(logn)(以2为底)
O(n) -
第3题：
在长度为n的顺序表中的第i（1 =＜ i ＜= n+1 )个位置上插入一个元素，其算法时间复杂度为（）。
A．O(i)
B．O(1)
C．O(n)
D．O(n*n)
O(n) -
第4题：
在对n个元素进行快速排序的过程中，若每次划分得到的两个数据段的长度相等或只差一个元素，则排序的时间复杂度为 。
A．O(1)
B．O(nlogn)
C．O(n^2)
D．O(n)
C -
第5题：
11、在长度为n的顺序表中的的末尾位置上插入一个元素，其算法时间复杂度为（）。
A．O(1)
B．O(n)
C．O(logn）（以2为底）
D．O(nlogn)
B