中国大学MOOC: 直接插入排序和冒泡排序在初始数据基本有序的情况下,时间复杂性均为____。
举一反三
- 直接插入排序和冒泡排序在初始数据基本有序的情况下,时间复杂性均为____。 A: O(n) B: O(logn) C: O(nlogn) D: O(n^2)
- 直接插入排序和冒泡排序在初始数据基本有序的情况下,时间复杂性均为____。 A: O(n) B: O(logn) C: O(nlogn) D: O(n^2)
- 直接插入排序和冒泡排序若初始数据有序(正序),则时间复杂度为
- 直接插入排序、冒泡排序和简单选择排序在最好情况下的时间复杂度均为O(n)。
- 冒泡排序、简单选择排序、堆排序、快速排序,快速排序在最坏情况下时间复杂性是,比()排序性能差。 A: 直接插入排序 B: 堆排序 C: 快速排序 D: 冒泡排序