复杂类问题P，NP，EXP？
复杂类问题P，NP，EXP？
提问于 2013-02-15 01:30:55
复杂性类问题所属的Fibonacci数列的第n个数的计算问题？我想在P班，给我确认一下！
回答 2
Stack Overflow用户
回答已采纳
发布于 2013-02-15 01:35:03
是的，它肯定在使用Binet's Formula的P类中，但是，我们不能给出一个确切的数字。
Stack Overflow用户
发布于 2013-02-15 01:34:53
这里有an analytic solution，所以它是O(1)，这意味着它在P中。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/14880647
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号