直接插入排序在最好情况下的时间复杂度为 ( )。
A: O (log2n)
B: O(n)
C: O(n*log2n)
D: O (n2)
二、填空题
A: O (log2n)
B: O(n)
C: O(n*log2n)
D: O (n2)
二、填空题
举一反三
- 直接插入排序在最好情况下的时间复杂度为( )。 A: O(log n) B: O(n) C: O(n2) D: O(nlog n)
- 直接插入排序在最好情况下的时间复杂度为( )。 A: O(n2) B: O(log n) C: O(nlog n) D: O(n)
- 快速排序的时间复杂度________ A: 为O(n log n) B: 为O(n^2) C: 介于O(n log n)与O(n^2)之间,偏向于O(n log n) D: 介于O(n log n)与O(n^2)之间,偏向于O(n^2)
- 冒泡排序算法的时间复杂度为()。 A: O(n) B: O(log<br/>n) C: O(n^2) D: O(nlogn)
- 快速排序在最坏情况下的时间复杂度为() A: O(log2n) B: O(1) C: O(log2n)^2 D: O(n^2)