干嘛有些啊。所有傻递归都是Exponential的，复杂性是O(n!)

来源: skyport 于 2019-06-12 15:57:57 [] [博客] [旧帖] [给我悄悄话] 本文已被阅读： 次 (0 bytes)

所有跟帖： 

• 这个不一定， FIBONACCI很慢是因为子问题重复出现。 所以可用MEMOIZATION， 马上变得很快 -deepsigh- ♂ 给 deepsigh 发送悄悄话 deepsigh 的博客首页 (0 bytes) () 06/12/2019 postreply 16:00:15

• 不是啊，recursive Fibonacci roughly是2^n 吧,divide & conquer类的好多nlogn -阿拉拉- ♂ 给 阿拉拉 发送悄悄话 (0 bytes) () 06/12/2019 postreply 16:25:53

• 关键词“傻递归”LOL。好吧修改下，每一步非常数的递归的复杂性是指数级的 -skyport- ♂ 给 skyport 发送悄悄话 skyport 的博客首页 (0 bytes) () 06/12/2019 postreply 16:49:03

• 啊，太不精确了。 -古代的事物- ♂ 给 古代的事物 发送悄悄话 (58 bytes) () 06/12/2019 postreply 16:58:16

请您先登陆，再发跟帖！

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”