论文部分内容阅读
通过对典型算法时间效率特征的分析,将求解算法时间复杂度的复杂过程进行简化,提出按算法的不同结构特性,具体问题具体分析,采用不同的思路和策略分而治之求解.提倡将求解过程集中在时间复杂度增长率的计算上.归纳出频度统计法、频度估算法、频度未知数法、列举频度归纳法、频度期望值法、扩展递归迭代法、上下限猜测法等几种根据算法特性求解时间复杂度的方法.这些方法涵盖了大多类算法,无论是在软件设计,还是在教学实践中,都有广泛的实用价值.