C/C++の宿題を片付けます 80代目
■ このスレッドは過去ログ倉庫に格納されています
0399デフォルトの名無しさん
2007/01/07(日) 01:10:31[2] 問題文(含コード&リンク):
以下の関数の計算時間をO記法で求めよ。
int comb(int n,int r)
{
if(n==r || r==0) return 1;
else comb(n-1,r) + comb(n-1,r-1);
}
[3] 環境
[3.1] OS: Linux
[3.2] コンパイラ名とバージョン: gcc バージョン分かりません。
[3.3] 言語: C
[4] 期限: 一月十日まで
[5] その他の制限: 基本的な文法は完全に理解しています。
■ このスレッドは過去ログ倉庫に格納されています