算法设计和分析基础第2版清华出版社算法分析第2章.ppt

第2章 算法效率分析基础;2.1 分析框架;2.1.1 输入规模的度量 几乎所有的算法对于规模更大的输入都需要动行更长的时间例如需要更多时间来对更长的数组排序更大的矩阵相乘也需要花费更多时间等等所以使用一个以算法输入规模式n为参数的函数来研究算法效率是非常合乎逻辑的;2.1.3增长次数 为什么对于大规模的输入要强调执行次数的增长次数呢这是因为小规模输入在运行时间上差别不足以将高效的算法和低效的算法