2016年5月11日
重新粗推了一下Master Theorem
摘要： 主定理一般形式是T(n) = a T(n / b) + f(n)， a >= 1, b > 1。递归项可以理解为一个高度为 logbn 的 a 叉树， 这样 total operation就是 (a ^ logbn) - 1， 右边的f(n)假设为 nc 那么我们对比一下这两项就会发现 T(n)的复 阅读全文
posted @ 2016-05-11 00:00 YRB 阅读(548) 评论(0) 推荐(0) 编辑