- 博客(1)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 分治法时间复杂度求解秘籍
分治法时间复杂度求解秘籍本文来自快速入门算法书——《趣学算法》 分治法的道理非常简单，就是把一个大的复杂的问题分为a(a>1)个形式相同的子问题，这些子问题的规模为n/b，如果分解或者合并的复杂度为f(n)，那么总的时间复杂度可以表示为： 那么如何求解时间复杂度呢？递推求解法 我们上面的求解方式都是递推求解，写出其递推式，最后求出结果。 例如：合并排序
2018-01-03 09:33:05
11294
6
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人