标签:
其中 为问题规模,
为递推的子问题数量,
为每个子问题的规模(假设每个子问题的规模基本一样)
O(n^d)为除了递归以外的其他计算量.
例子:http://www.cnblogs.com/SelaSelah/archive/2012/06/04/2535271.html
master theorem主定理
原文地址:http://my.oschina.net/dadou/blog/497023