AO(n)
BO(nlog2n)
CO(1)
DO(n2)
直接选择排序算法在最好情况下的时间复杂度为O(n)。
判断题查看答案
直接插入排序在最好情况下的时间复杂度为()。
单选题查看答案
在对n个元素进行起泡排序的过程中,最好情况下的时间复杂度为:()
单选题查看答案
快速排序在平均情况下的时间复杂度为(),在最坏情况下的时间复杂度为()。
填空题查看答案
在直接插入、冒泡、快速排序和简单选择排序方法中,平均时间复杂度最低的排序方法是()
填空题查看答案
在直接选择排序中,记录比较次数的时间复杂度为(),记录移动次数的时间复杂度为()。
填空题查看答案
在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为()
单选题查看答案
对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
简答题查看答案
快速排序在平均情况下的空间复杂度为(),在最坏情况下的空间复杂度为()。
填空题查看答案