多做题,通过考试没问题!

算法设计与分析

题库首页>大学试题(计算机科学)>算法设计与分析

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

查看答案

微信扫一扫手机做题