一般分治法的渐近复杂性分析

一般分治法的计算机复杂性可用递归方程Ｔ（ｎ）＝ａ（ｎ））＝ｆ（ｎ）来描述．以往只对具体 形式的ａ（ｎ）、ｂ（ｎ）和ｆ（ｎ）给出解的表格．对于一般的这类递归议程的解没有系统的论述．本文提出 解此类递归议程的一个一般的系统框架，给出了复杂性的一般通式，将通常人们面向问题的讨论 方式转为面向技术的讨论方式。