関数の漸近的な順序を見つけるには？

n.logn、log（log（n））などの関数を漸近的な順序で並べ替える必要があります。どうすればいいのかわかりません。誰かが私を助けてくれますか？関数の漸近的な順序を見つけるには？

「これは私の宿題をする」フォーラムではないことは分かっていますが、誰かが私の手助けをすることができたら本当にありがとう！ありがとう。バイナリで表された整数は、（）も、または対数

奇数の場合 O（1）（例えば決定 - 定数時間はあなたが開始するための

出典

2012-03-20 Led Zeppelin

これは厳密な証明に基づいた数学のクラスですか、それともあまり厳密ではないプログラミング型のものですか、それとも...？ – mfrankli

マスターズ学生のための "アルゴリズムとデータ構造"クラスです。ソートアルゴリズムの実装を除いてプログラミングはあまりありません。 –

interesting reference ...

時間 - O（n個のログ）（例えばバイナリサーチ）

二次の時間 - O（N2）（例えばバブルソート、挿入ソート）

等...

出典

2012-03-20 01:57:29

関数の次数は、機能の要件は、入力のサイズが増加するようにスケーリングする方法について説明します。したがって、log（log（n））はnのすべての値に対してlog（n）であるため、log（log（n））はn.log実際には、隠れ定数についても心配する必要があります。これは潜在的にアルゴリズムのパフォーマンスに大きな影響を与える可能性があります（つまり、9が落ちる9.log（n）= log（n））。

有用テーブルがここで見つけることができる：http://en.wikipedia.org/wiki/Big_O_notation#Orders_of_common_functions

出典

2012-03-20 01:58:40 lrAndroid

どのように手順を説明する必要がありますか？私はちょうど1,2,10等のようにnのための2-3の値を仮定し、それらのすべてを解決し、それを整理する必要がありますか？ –

具体的に何が質問されますか？ – lrAndroid

以下の関数を、最低漸近順から最高漸近順に並べ替えます。（n）、log（n））、log（n）] 2、log（n2）であることを特徴とする請求項1に記載の方法。 –

は、関数の比を取ると、nが無限大に向かうにつれて比の限界を計算します。 L'Hopitalのルールは、比率からすぐにわからない場合に使用できます。

http://en.wikipedia.org/wiki/L%27Hôpital%27s_rule

次に、あなたも、あなたの結果は理にかなっているかどうかを確認するために、数値のチェックを行うことができます。

上記の例では、log（log（n））/（n log（n））の制限はゼロであるため、n log（n）ははるかに速くなります。

出典

2012-04-12 04:49:32 thundersteele