算法的复杂性

傅清祥 王晓东
算法与数据结构 , 电子工业出版社,1998

摘要

本文介绍了算法的复杂性的概念和衡量方法，并提供了一些计算算法的复杂性的渐近阶的方法。

目录

• 简介
• 比较两对算法的效率
• 复杂性的计量
• 复杂性的渐近性态及其阶
• 复杂性渐近阶的重要性
• 算法复杂性渐近阶的分析
• 递归方程组的渐近阶的求法
• 1.代入法
• 2.迭代法
• 3.套用公式法
• 4.差分方程法
• 5.母函数法