から




IV-4 Edit

次のC言語のプログラムで,n ≧ 2として関数fを呼び出したとき,fの内部でf自身が呼び出される回数をnのオーダで表したものを選べ。

int f(int n)
{
	if(n < 2)
		return 1;
	else
		return f(n-1) + f(n-2);
}
  1. O(n)
  2. O(nlogn)
  3. O(n2)
  4. O([\frac{1+\sqrt{5}}2]^n)
  5. O(n!)

Link Edit



トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 下位頁新規  一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-22 Mon 23:18:49 JST (2920d)