✏️ 纠错
第 199 题 / 共 251 题
第8题 分治算法将原问题可以分解成规模更小的子问题,使得求解问题的难度降低。但由于分治算法需要将问题进行分解,并且需要将多个子问题的解合并为原问题的解,所以分治算法的效率通常比直接求解原问题的效率低。
你真棒!
📝 题目解析
答案:×
知识点:分治算法的效率特性,与直接求解原问题的效率对比
解析:分治算法通过将问题分解为子问题,通常能显著提高效率(如归并排序、快速排序等)。虽然分治有分解和合并的开销,但子问题规模缩小带来的收益往往更大,因此效率通常更高,而非更低。