本文共 114 字,大约阅读时间需要 1 分钟。
其中 为问题规模,
为的子问题数量,
为每个子问题的规模(假设每个子问题的规模基本一样)
O(n^d)为除了递归以外的其他计算量.
例子:
转载于:https://my.oschina.net/dadou/blog/497023