码迷,mamicode.com
首页 > 其他好文 > 详细

master theorem主定理

时间:2015-08-25 21:58:34      阅读:141      评论:0      收藏:0      [点我收藏+]

标签:

技术分享

        其中技术分享 为问题规模,

        技术分享递推的子问题数量,

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

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

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

技术分享

技术分享

    


master theorem主定理

标签:

原文地址:http://my.oschina.net/dadou/blog/497023

(1)
(1)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!