算法设计与分析 2函数的增长.ppt

算法设计与分析 第二章 函数的增长 2.1 渐近记号 2.2 标准记号体系和通用函数 2.1 渐近记号 算法运行时间的阶较简明地刻画了一个算法的效率并作为不同算法进行比较的工具 当输入规模足够大时精确表示的运行时间中的常系数和低阶项被输入规模所掩盖 输入规模足够大到只需考虑运行时间的增长量级时研究的算法效率即为渐近效率亦即我们只关心从极限的角度考虑运行时间如何随输入规模的增长而增长 渐近效率更高的