算法复杂性分析.pdfVIP

算法复杂性分析 比较两对算法的效率 1 复杂性的计量 3 复杂性的渐近性态及其阶 6 复杂性渐近阶的重要性 10 算法复杂性渐近阶的分析 12 递归方程解的渐近阶的求法 16 递归方程组解的渐进阶的求法——代入法 16 递归方程组解的渐进阶的求法——迭代法 19 递归方程组解的渐进阶的求法——套用公式法 23 递归方程组解的渐进阶的求法——差分方程法 25 递归