【问题标题】:Master method does not solve all questions [closed]大师方法并不能解决所有问题[关闭]
【发布时间】:2016-02-07 02:55:01
【问题描述】:

如何解决大师方法无法解决的问题 有什么方法还是我们应该离开它

【问题讨论】:

    标签: algorithm computer-science


    【解决方案1】:

    主定理只是另一种更麻烦方法的简写:手动逼近结果(即考虑递归树的大小以及每个节点花费了多少时间)并检查结果。

    【讨论】:

      【解决方案2】:

      还有更通用的Akra-Bazzi method

      当然,它有长处,但也不应该被认为是“灵丹妙药”。

      【讨论】:

        猜你喜欢
        • 2015-08-25
        • 2021-12-19
        • 2021-06-12
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 2010-10-11
        相关资源
        最近更新 更多