在归并排序中,合并两个已经排好序的子数组所需要的时间复杂度是O(n)。( )
举一反三
- 归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用递归排序算法进行排序，排好序的两个子数组采用时间复杂度为O(n)的过程合并为一个大数组。根据上述描述，归并排序算法采用了（ ）算法设计策略。（软件设计师2021下半年） A: 分治 B: 动态规划 C: 贪心 D: 回溯
- 对于n个记录的集合进行归并排序，平均时间复杂度是O（nlog2n)（)
- 在归并排序算法中，若每次分解将长度为 n的数组分为四段长度为 n/4的子数组进行递归，此时归并排序算法的时间复杂度为____
- 当代排序序列为正序是，下面哪种排序算法的时间复杂度能达到O(n)（ ） A: 起泡排序 B: 堆排序 C: 归并排序 D: 直接插入排序
- 关于排序算法，下列说法错误的是：（ ） A: 快速排序的最坏时间复杂度是 O(n*log(n)) B: 堆排序的平均时间复杂度是 O(n*log(n)) C: 归并排序的最坏时间复杂度是 O(n*log(n)) D: 插入排序的最坏时间复杂度是 O(n2)