高校生のための数学の質問スレPART220
■ このスレッドは過去ログ倉庫に格納されています
0892132人目の素数さん
2009/02/14(土) 10:13:49すみません、圧倒的に書き方が悪かったですorz
プログラムの授業で出た、アルゴリズムの最悪計算時間を調べる問題で、
めちゃくちゃ大きい入力xがあった時に大雑把な計算時間はどれぐらいになるかを1つの項で表します。
x^3+x^2なら大きいxを入れるとx^2が圧倒的に小さくなるので大雑把な計算時間はx^3というのが答えになります。
今回はx+log{2}(x)で表現された計算時間の最悪計算時間を求める問題で、
要するにx-log{2}(x)の発散収束を調べることになるんだと思います。
■ このスレッドは過去ログ倉庫に格納されています