算法的复杂度

1. 程序的计算步：
   算法中执行语句次数称为语句频度或者时间频度，记为T(n)= O(f(n))

2. 渐进表达式：
   表达式中略去低阶项所留下来的主项，目的只为了比较算法效率的高低
   渐进上界符号：f(n)=O(g(n))表明f(n)<=g(n)
   渐进下界符号：f(n)=Ω(g(n))表明f(n)>=g(n)
   紧渐近界符号：f(n)=Θ(g(n))表明f(n)=g(n)
   渐进符号都是一个集合

3. 常见复杂度
   logn < n < nlogn < n²， n³ <2^(n)
   常用关系式：
   多项式取最高次；
   对数：O(logan) = O(logbn)
   log n = O(n^(X)):对数复杂度一定低于次方复杂度
   指数：r>1, d>0, n^(d) = O(r ^(n)): 次方复杂度低于指数复杂度