下列关于减治算法的描述中，正确的是？

第27476题单选题

下列关于减治算法的描述中，正确的是？

减治算法是算法设计中的重要基础思想，下列关于其核心特点与应用的说法正确的是？

A

减治算法每次需要将原问题分解为多个独立的子问题，最后合并子问题的解得到原问题答案

B

减治算法的核心是通过每次将问题规模缩减一部分，仅求解一个子问题即可得到原问题的解

C

快速排序属于典型的减治算法

D

减治算法的时间复杂度一定低于分治算法

程序运行统计

暂无判题统计

知识点：

算法基础-减治算法

提交0次正确率0.00%

答案解析