往往是：我们可以容忍我们的某种程度上的 粗心”： 渐进分析方法： 口渐近分析是一种描述函数在极限附近的行为的方法 最简单的例子如下：考虑一个函数f(m),我们需要了解当n变得非常大的时候f（n)的性质。 令f（)=n2+3n，,在n特别大的时候，第二项3n比起第一项n2要小很多。 于是对于这个函数，有如下断言：f(m)在n→∞的情况下与n2渐近等价”，记作f()~n2。 口我们观察算法的时间复杂度，重点关注的就是在处理规模不断增大时 的时间性能表现往往是：我们可以容忍我们的某种程度上的“ 粗心”： ◼ 渐进分析方法： ❑ 渐近分析是一种描述函数在极限附近的行为的方法 ❑ 我们观察算法的时间复杂度，重点关注的就是在处理规模不断增大时 的时间性能表现