摘要：指数函数：一般地，函数y=ax（a>0，且a≠1）叫做指数函数。对所有实数a>0、m和n，有以下恒等式：a0=1a1=aa-1=1/a(am)n=amnaman=am+n对数函数：一般地，函数y=logax（a>0，且a≠1）叫做对数函数。对于a>0，a≠1，m>0，n>0，有以下恒等式：loga(mn)=logam+loganloga（m/n）=logam-logan阶乘：记号n!，读作“n的阶乘”，定位为对整数n>=0，有n!=1 若n=0n!=n*(n-1)! 若n>0因此，n!=1*2*3*4*5*....n斐波那契数：每个斐波那契数都是 阅读全文

摘要：对于大规模的输入，使用渐近函数值来表示算法的运行效率是最好的方法。渐近记号：Θ记号表示有上界和下界，O表示上界，Ω表示下界。运行时间：用O来表示算法的最坏运行情况，而Ω来表示算法的最好运行情况。一般地，算法的运行时间采用最坏的运行情况，例如插入排序的最坏运行情况是O(n2)，但其实如果输入是排好序的，那么运行时间是O(n)，但是我们一般认为O(n2)才是它的运行时间。 阅读全文