单选题
归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用归并排序算法进行排序，排好序的两个子数组采用时间复杂度为O(n)的过程合并为一个大数组。根据上述描述，归并排序算法采用了（ ）算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为（ ）。
问题1选项
A.分治
B.动态规划
C.贪心
D.回溯
A.分治
B.动态规划
C.贪心
D.回溯
问题2选项
A.Θ(n)和Θ(nlgn)
B.Θ(n)和Θ(n 2)
C.Θ(nlgn)和Θ(nlgn)
D.Θ(nlgn)和Θ(n 2)
A.Θ(n)和Θ(nlgn)
B.Θ(n)和Θ(n 2)
C.Θ(nlgn)和Θ(nlgn)
D.Θ(nlgn)和Θ(n 2)
相关知识点试题
相关试卷
咨询
查看视频解析
