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

来源: 阿拉拉于 2019-06-12 16:25:53 [档案] [旧帖] [给我悄悄话] 阅读数 : (0 bytes)

本帖于 2019-06-12 16:28:00 时间, 由普通用户阿拉拉编辑

回答: 干嘛有些啊。所有傻递归都是Exponential的，复杂性是O(n!) 由 skyport 于 2019-06-12 15:57:57

您的位置：文学城 » 论坛 » 子女教育 » 不是啊，recursive Fibonacci roughly是2^n 吧,divide & conquer类的好多nlogn