n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为______。
A.O(1)
B.O(1og2n)
C.O(n2)
D.O(n)
第1题:
2路归并排序的时间复杂度为()。
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(1og2n)
第2题:
在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为()。 A. O(1) B. O(nlog2n) C. O(n2) D. O(n)
第3题:
快速排序算法最坏情况下的空间复杂度是()
A.O(n2)
B.O(n)
C.O(nlog2n)
D.O(1og2n)
第4题:
10、在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为()
A.O(1)
B.O(log2n)
C.O(n^2)
D.O(n)
第5题:
在对n个元素进行改进的冒泡排序的过程中,最好情况下的时间复杂度为 ____ 。
A.O(1)
B.O(logn)
C.O(n^2)
D.O(n)
第6题:
第7题:
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)
第8题:
若总是以待排序列的第一个元素作为基准元素进行快速排序,那么最好情况下的时间复杂度为(65)。
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)
第9题:
冒泡排序的时间复杂度为A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)