不是啊，recursive Fibonacci roughly是2^n 吧,divide & conquer类的好多nlogn

来源: 阿拉拉 于 2019-06-12 16:25:53 [] [旧帖] [给我悄悄话] 本文已被阅读： 次 (0 bytes)
本文内容已被 [ 阿拉拉 ] 在 2019-06-12 16:28:00 编辑过。如有问题，请报告版主或论坛管理删除.

所有跟帖： 

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

请您先登陆，再发跟帖！

发现Adblock插件

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

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

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

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