2020年5月7日
算法复杂度主公式
摘要： 算法导论上写的太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) 推荐(0) 编辑