lanzly0927 2015-10-11 06:43 采纳率: 0%
浏览 4252

分治算法与递归的关系

分治算法会用到递归,递归函数的复杂度都普遍高于非递归函数,请问分治算法使用递归的意义是什么,对分治的复杂度有什么影响呢

  • 写回答

1条回答 默认 最新

  • threenewbee 2015-10-11 10:01
    关注

    递归函数的复杂度都普遍高于非递归函数
    谁告诉你的。算法复杂度是算法本身决定的,而不是递归不递归决定的。

    分治算法用递归是最天然、简单和自然的事情。
    但是对于比较复杂的算法,受制于堆栈上存储有限,在递归层次很深的情况下,改写为形式上的非递归(注意,形式上,也就是不用系统堆栈和函数调用,但本质上还是递归算法)。这只是一种技巧而已。

    评论

报告相同问题?

悬赏问题

  • ¥15 maple软件,用solve求反函数出现rootof,怎么办?
  • ¥50 汇编语言除法溢出问题
  • ¥65 C++实现删除N个数据列表共有的元素
  • ¥15 Visual Studio问题
  • ¥15 state显示变量是字符串形式,但是仍然红色,无法引用,并显示类型不匹配
  • ¥20 求一个html代码,有偿
  • ¥100 关于使用MATLAB中copularnd函数的问题
  • ¥20 在虚拟机的pycharm上
  • ¥15 jupyterthemes 设置完毕后没有效果
  • ¥15 matlab图像高斯低通滤波