complexity-theory - 复杂性类问题 P、NP、EXP？

Question

计算斐波那契数列的第n个数的问题属于复杂类问题？我想在P班，给我确认一下！

score 2 · Accepted Answer

2

是的，它肯定是使用比内公式的 P 类但是，我们不能给出确切的数字。

于 2013-02-14T17:35:03.433 回答

score 0 · Accepted Answer

0

有一个解析解，所以它是 O(1)，这意味着它在 P 中。

于 2013-02-14T17:34:53.327 回答

2 回答 2