快速排序算法的平均时间复杂度是（）
A. O（1）
B. O（n）
C. O（n*log₂n）
D. O（n²）
查看答案
相关试题
换一换
快速排序算法的平均时间复杂度是（）
A.O（1） B.O（n） C.O（n*log₂n） D.O（n²）
答案
对于输人的N个数进行快速排序算法的平均时间复杂度是 【1】 。
答案
下列各种排序算法中平均时间复杂度为O（）是（）
A.快速排序 B.堆排序 C.归并排序 D.冒泡排序
答案
对n个数排序，平均情况下时间复杂度最低的算法是（ ）排序算法。
A.直接插入排序 B.直接选择排序 C.希尔（shell）排序 D.冒泡排序
答案
以下排序算法平均时间复杂度和插入排序相同的是（）
A.冒泡排序 B.希尔排序 C.快速排序 D.以上说法都不正确
答案
冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂度是O(n*n),而快速排序算法的最坏时间复杂度是O(nlog2n),所以快速排序比冒泡排序算法效率更高。（ ）
答案
下列各种排序算法中平均时间复杂度为O(n)是()。
A.快速排序 B.堆排序 C.归并排序 D.冒泡排序
答案
快速排序算法在最好情况下的时间复杂度为()。
A.O(n) B.O(nlog2n) C.O(n2) D.O(log2n)
答案
快速排序算法在最坏情况下的时间复杂度为（ ）。
A.O（n） B.O（n log2n） C.O（n2） D.O（log2n）
答案
下列各种排序算法中平均时间复杂度为O(n2)是
答案
热门试题
冒泡排序的平均时间复杂度，最好情况时间复杂度和最坏情况时间复杂度一样（）
希尔排序算法的时间复杂度为O（）
快速排序的时间复杂度是O（n^2）（）
对n个数排序，最坏情况下时间复杂度最低的算法是（ ）排序算法。
设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（）
快速排序的最好时间复杂度是O（n^2）（）
在桶排序中，其平均时间复杂度是( )
希尔排序算法的时间复杂度为O(n^2)。（ ）
算法复杂度主要包括时间复杂度和复杂度
快速排序在最坏情况下的时间复杂度是
对有n个元素的表作快速排序,在最坏情况下,算法的时间复杂度是（）
对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是
对有 n 个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（ ）。
算法复杂度主要包括时间复杂度和 【2】 复杂度。
快速排序是一种不稳定的排序算法，其最差情况下的时间复杂度为O（nlogn）（）
●直接选择排序的平均时间复杂度为 (46) 。
算法的复杂度主要包括时间复杂度和 【1】 复杂度。
快速排序在最坏的情况下的时间复杂度是（ ????）。
算法的复杂度包括时间复杂度和【 】。
冒泡排序的时间复杂度是（），快速排序的时间复杂度是（）（1） O（n）（2）O（log （n））（3） O（n*log（n））（4）O（n^2）"
使用微信扫一扫登录
