计算题 请用分治策略设计递归的归并排序算法，并分析其时间复杂性（要求：分别给出divide、conquer、combine这三个阶段所花的时间，并在此基础上列出递归方程，最后用套用公式法求出其解的渐进阶）。

【参考答案】


Divide阶段的时间复杂性：O（1）
Conquer阶段的时间复杂性：2T（n）
Co......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)