数据结构课件:第1章 绪论.ppt

* 1.5 算法分析基础 在假定算法正确的前提下用时间复杂性作为评价算法优劣的标准 一个算法的时间复杂性是指该算法所执行的基本运算的次数 最优算法的定义 某算法A为最优当且仅当解决同一领域同一问题的所有算法集合SA (ASA)中没有一个算法执行的基本运算次数比算法A更少 * 决定运行时间的因素 问题的规模 对源程序进行编译所需时间 机器执行指令的速度 程序中指令重复执行的次数 频度算法执行一次某一