看到了一个定理，觉得很有用，放在这里。
主定理 | Master Theorem
Main
主定理适合求如下形式的递推式复杂度：
是问题规模大小。
是原问题的子问题个数。
是每个子问题的大小，这里假设每个子问题有相同的规模大小。
是将原问题分解成子问题和将子问题的解合并成原问题的解的时间。
Cases
- 若函数
更大，则
。 - 若函数
更大，且满足
，则
。 - 若两函数相等，则
。
迭代法
举个例子
迭代至
后，也即
时，
分治算法 | Divide and Conquer
References
若有收获，就点个赞吧
0 人点赞
