算法的复杂性

http://www.ahhf45.com/info/Data_Structures_and_Algorithms/algorithm/complexity/index.htm

算法的复杂性

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

摘要

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

目录

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

你可能感兴趣的:(算法的复杂性)