【发布时间】:2016-02-07 02:55:01
【问题描述】:
如何解决大师方法无法解决的问题 有什么方法还是我们应该离开它
【问题讨论】:
标签: algorithm computer-science
如何解决大师方法无法解决的问题 有什么方法还是我们应该离开它
【问题讨论】:
标签: algorithm computer-science
主定理只是另一种更麻烦方法的简写:手动逼近结果(即考虑递归树的大小以及每个节点花费了多少时间)并检查结果。
【讨论】:
还有更通用的Akra-Bazzi method。
当然,它有长处,但也不应该被认为是“灵丹妙药”。
【讨论】: