すべての質問
1 件の質問
3
票
1
回答
4,114
閲覧数
フィボナッチ数列の計算量について
再帰ありとなし(for文)でn番目のフィボナッチ数を求めるプログラムをpython3.6で書いています。
プログラムの時間計算量をオーダ記法で書くために、プログラム上で確認する方法を探しています。
現在は目視で
再帰ありだとO(1+1+n-2)=O(n)
再帰なしだとO(1+1+3*n)=O(n)
と計算量を考えています。
しかし、フィボナッチ数列のアルゴリズムと計算量の参考Webページでは、
...