Q

複雜性問題類P，NP，EXP？

2013-02-14 42 views 0 likes

0

計算斐波納契數列的第n個問題，其中問題的複雜等級屬於哪個？我想在P班，給我確認！複雜性問題類P，NP，EXP？

2013-02-14 Enzo

A

回答

2

是的，這肯定是使用Binet's Formula P艙但是，我們無法給出一個確切的數字。

2013-02-14 17:35:03

0

有an analytic solution，所以它的O（1），這意味着它在P.

2013-02-14 17:34:53

相關問題