算法剖析和枚举的策略.ppt

ACM Group 算法的分析方法 简单性 健壮性 效率时间复杂度 占用空间空间复杂度 算法的时间复杂度 一个算法对特定输入的时间复杂性是该算法对该输入产生结果需要的基本操作或步数 假设我们求出算法过程中执行基本操作的次数为c(n)次我们进一步规定在特定计算机上算法的基本操作的执行时间为t则可以估计出整个算法的运行时间Ttc(n) 时间复杂度只能衡量c(n)相对于n的增长速度情况和t没有直接关系