摘要：
分析算法时间复杂度时，把注意力集中到关键的操作上。几种渐进符号大写O符号f(n)=O(g(n))，这里f(n)是分析出来算法的执行次数的函数，O的定义:当且仅当存在正的常数c和n0，使得对于所有的n>=n0，有f(n)<=cg(n)。这里cg(n)就是函数f(n)的上限。几种函数的例子:1.线性函数f(n)=3n+2，当n>=2时，3n+2<=3n+n=4n。所以f(n)=O(n)，这里c就是4，n0=2。2.平方函数f(n)=2n^2+3n+3，当n>=3时，3n+3<=4n，当n>=4时，4n<n^2，f(n)=2n^2+n^2=3n^2。f 阅读全文
浙公网安备 33010602011771号