master theorem主定理

master theorem主定理_第1张图片

        其中 为问题规模,

        递推的子问题数量,

        为每个子问题的规模(假设每个子问题的规模基本一样)

        O(n^d)为除了递归以外的其他计算量.

例子:http://www.cnblogs.com/SelaSelah/archive/2012/06/04/2535271.html

master theorem主定理_第2张图片

master theorem主定理_第3张图片

    


你可能感兴趣的:(master,theorem,主定理)