%0 Journal Article %T 一般分治法的渐近复杂性分析 %A 王晓东 %A 傅清祥 %J 福州大学学报(自然科学版) %D 1993 %X 一般分治法的计算机复杂性可用递归方程T(n)=a(n))=f(n)来描述.以往只对具体 形式的a(n)、b(n)和f(n)给出解的表格.对于一般的这类递归议程的解没有系统的论述.本文提出 解此类递归议程的一个一般的系统框架,给出了复杂性的一般通式,将通常人们面向问题的讨论 方式转为面向技术的讨论方式。 %K 分治法 %K 算法 %K 递归 %K 计算时间复杂性 %K 渐近分析 %U http://xbzrb.fzu.edu.cn/ch/reader/view_abstract.aspx?file_no=199306141&flag=1