時間複雑度を計算する

ヘルプが必要です関数の時間複雑度を計算する方法については、例えば時間複雑度を計算する

while(x<N) 
{ 
    while(y<N) 
    { 
     stat 1; 
     if(..) 
      stat; 
    } 
}

ありがとう。

これまでに何を試しましたか？ –

大きなO表記を意味しますか？何が助けを必要としますか？正確に何を理解していないのですか？ – Falmarri

また、なぜ5つの異なる言語でタグ付けされているのですか（その1つはあなたのコードと関係がありません）？ – delnan

xとyが0から始まり、対応するループごとに1だけインクリメントされると、O（N^2）のように見えます。

命令の正確な数を計算する場合は、具体的なコードを投稿する必要があります。

2010-12-13 18:25:51

Big O表記法を初めて使い、最高のものから学ぶために忍耐を持っている場合は、このMITアルゴリズムコースの最初の2ビデオlessonsをご覧ください。これは、Leiserson自身によって提供されました。

2010-12-13 18:27:26

上記のコードは、xとyが両方とも0であり、X = Y = N、それぞれ場合である定数...

により下記Oにより上記境界（N^2）とされ...

2010-12-13 18:28:52 ultrajohn

答えて