主方法進行算法複雜度分析

   根據遞歸式，求算法複雜度分析時最好用的還是主方法。下面介紹主方法的使用方法：

   以遞歸式爲T(n) = a*T(n/b)+f(n)爲例

   （1）如果n^>f(n)  則複雜度爲O(n) = n^

   （2）如果n^=f(n)  則複雜度爲O(n) = n^*lgn

   （2）如果n^<f(n)  則複雜度爲O(n) = f(n)

  例如二分查找，遞歸式爲T(n) = 2*T(n/2)+O(1)