首页 › 答案 › 题库 › 网课

关于分治策略中“合并”步骤的描述,正确的是()。

关于分治策略中“合并”步骤的描述,正确的是()。
A、合并步骤是将子问题的解转化为原问题的解
B、合并步骤不重要,因为它不影响最终结果
C、合并步骤仅在排序类问题中起到关键作用
D、在所有分治策略中,合并步骤的时间复杂度均为O(1)
正确答案:合并步骤是将子问题的解转化为原问题的解