在归并排序中,进行每趟归并的时间复杂度为(),整个排序过程的时间复杂度为(),空间复杂度为()。
举一反三
- 二路归并排序的时间复杂度为( )。
- 归并排序的时间复杂度为O(nlogn)()
- 对含有 n 个记录的序列,进行冒泡排序的平均时间复杂度为,进行二路归并排序的平均时间复杂度为
- 在归并排序中,归并趟数的数量级表示为( ),每趟需要进行记录的比较和移动次数的数量级表示为( ),归并排序算法的时间复杂度为( )。 A: O(n) B: O(log2n) C: O(nlog2n) D: O(n²)
- 以下关于冒泡和选择排序算法的叙述何者正确? A: 平均时间复杂度上,冒泡排序的复杂度较低 B: 平均时间复杂度上,选择排序的复杂度较低 C: 空间复杂度上,冒泡排序的复杂度较低 D: 空间复杂度上,选择排序的复杂度较低 E: 其它选项皆不正确。