算法的复杂性新.docVIP

算法的复杂性 傅清祥 王晓东算法与数据结构 , 电子工业出版社,1998 摘要 本文介绍了算法的复杂性的概念和衡量方法，并提供了一些计算算法的复杂性的渐近阶的方法。  TOC \o 1-3 \h \z \u  HYPERLINK \l _To算法的复杂性  PAGEREF _To\h 1  HYPERLINK \l _To简介  PAGEREF _To\h 2  HYPERLINK \l _To比较两对算法的效率  PAGEREF _To\h 2  HYPERLINK \l _To复杂性的计量  PAGEREF _To\h 4  HYPERLINK \l _To复杂性的渐近性态及其阶  PAGEREF _To\h 7  HYPERLINK \l _To复杂性渐近阶的重要性  PAGEREF _To\h 11  HYPERLINK \l _To算法复杂性渐近阶的分析  PAGEREF _To\h 13  HYPERLI