首页 > 其他 > 详细

master theorem主定理

时间:2015-08-25 21:57:41      阅读:232      评论: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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!