第1章 数据结构基础.ppt

* 而对于算法分析我们关心的是算法中语句总的执行次数Tn是关于问题规模n的函数进而分析Tn随n的变化情况并确定Tn的数量级 我们用O来表示数量级这样我们可以给出算法的时间复杂度概念 所谓算法的时间复杂度即是算法的时间量度记做 ? T(n)=O(f(n) 它表示随问题规模n的增大算法的执行时间的增长率和f(n)的增长率相同称作算法的渐进时间复杂度简称时间复杂度 * 例 {++x;s=0;} 将x自增