Skip to main content

すべての質問

でタグ付けされた
絞り込み
並べ替え
タグ付けされた
3
1 回答
4,114 閲覧数

フィボナッチ数列の計算量について

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