使用分治来解决一个问题就是把一个问题分成一个个类似的小问题 然后递归的求解这些小问题 最后解决大问题的方法。
那么分治和递归是吉诺密结合在一起的 该怎么求复杂度呢？
这里有一个公式！！！！！！！！1
T(n)表示当前有n 个元素的时间
假设每次都分成a个子问题，每次子问题的规模是原问题的 1/b
如果当一个子问题太小的话就是一个C 的常数
| 1 n < c
所以 T(n) = | aT(n/b) 其他
关于求递归函数的复杂度的方程式
猜你喜欢
转载自blog.csdn.net/weixin_43191153/article/details/103257432
今日推荐
周排行