《数据结构》chapter1绪论.ppt

* * * * * * * 事前分析估计方法显然后三条受着计算机硬件和软件的制约既然是"估算"仅需考虑前两条 * * * * * * * * 一般情况下对步进循环语句只需考虑循环体中语句的执行次数忽略该语句中步长加1终值判别控制转移等成分 * * * * * * * * 第1章 绪论 */43 例如 f(n)=2n2+3n+1=O(n2) 在这里g(n)=n2c和N的可选值如表所示 表 对于函数f