对n个元素进行快速排序时,最坏情况下的时间复杂度为(65)。A.O(log2n)B.O(n)C.O(nlog2/t)D.O(n2)
对n个元素进行快速排序时,最坏情况下的时间复杂度为(65)。
A.O(log2n)
B.O(n)
C.O(nlog2/t)
D.O(n2)
解析:比较常用的排序算法的平均时间复杂度,以及最坏情况下的时间复杂度,可以知道快速排序最坏情况下的时间复杂度为O(n2)。
对包含n个元素的散列表进行检索,平均检索长度( )。A.为O(log2n)B.为O(n)C.为O(n 计算机类考试 2020-05-23 …
对包含n个元素的散列表进行检索,平均检索长度________。A.为O(log2n)B.为O(n)C 计算机类考试 2020-05-23 …
对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(n log 计算机类考试 2020-05-23 …
对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.0(n)C.O(n log 计算机类考试 2020-05-23 …
用堆排序方法,在最坏情况下的时间复杂度为()。A.O(n+1)B.O(n2)C.O(log2n)D. 计算机类考试 2020-05-23 …
对n个元素进行堆排序时,其空间复杂度为()。A.O(log2n)B.O(n log2n)C.O(n) 计算机类考试 2020-05-24 …
对包含n个元素的散列表进行检索,平均检索长度A.为O(log2n)B.为O(n)C.为O(n*log 计算机类考试 2020-05-24 …
对包含n个元素的散列表进行检索,平均检索长度为A.为O(log2n)B.为O(n)C.为O(n*lo 计算机类考试 2020-05-24 …
●在平衡二叉排序树上进行查找时,其时间复杂度为 (52) 。(52) A.O(log2n+1) B. 计算机类考试 2020-05-25 …
下列四种算法的时间复杂度中,执行时间最短.A.O(n)B.O(log2n)C.O(2n)D.O(n2 数学 2020-12-15 …