sjpisaboy

:: :: :: :: :: ::

:: ::

2006年4月10日

摘要：当遇到形如 T(n) = aT(n/b) + f(n) 的递归表达式的时候，如果要用渐进符号表示T(n)，每次都花时间来画递归树（Recursion Tree）显然不够经济。在这个问题上，主定理给了我们一个捷径：阅读全文

posted @ 2006-04-10 14:13 Brendan 阅读(6194) 评论(1) 推荐(0)