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