トップページ
⇒
tech
1001コメント
325KB
C言語なら俺に聞け! Part 109
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています
0461
デフォルトの名無しさん
2005/06/28(火) 16:13:26
C言語の勉強をしていてソートを始める前にオーダで
つまずいてしいました。そこで質問なんですが
関数f(n)を
F(n)=1+3+3^2+3^3+・・・+3^n
とする時、f(n)のオーダはO(3^n)である事を証明しなさい。
誰かおわかりの方教えて下さい。
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています