2020年2月28日
关于主定理的几点注记
摘要： 1、主定理并不能包含所有的递推情况，例如对于T(N) = 2T(N/2) + NlogN就没有落入主定理当中，需要采用递推树求解 2、主定理的第三种情况可以看成两个条件：1）f(N) = Ω(n^(logb(a) + e))，其中e>0对于充分大的成立，2）存在1 >c > 0，使得对于充分大的N， 阅读全文
posted @ 2020-02-28 20:00 一笑正中双飞翼 阅读(822) 评论(0) 推荐(0) 编辑