算法复杂度主公式

算法导论上写的太mathmetical了,记不住。

以递归式为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)

posted @ 2020-05-07 18:06  NeoZy  阅读(346)  评论(0编辑  收藏  举报