0

問題の複雑さのクラスが属するフィボナッチ数列のn番目の数を計算する問題？クラスPで確認してください！

4

2 に答える 2

2

はい、Binet の式を使用して P クラスにあることは確かですが、正確な数を示すことはできません。

于 2013-02-14T17:35:03.433 に答える
0

解析解があるので、O(1) であり、P にあることを意味します。

于 2013-02-14T17:34:53.327 に答える