1
ヘルプが必要です関数の時間複雑度を計算する方法については、例えば時間複雑度を計算する
while(x<N)
{
while(y<N)
{
stat 1;
if(..)
stat;
}
}
ありがとう。
A
答えて
0
xとyが0から始まり、対応するループごとに1だけインクリメントされると、O（N^2）のように見えます。
命令の正確な数を計算する場合は、具体的なコードを投稿する必要があります。
2
Big O表記法を初めて使い、最高のものから学ぶために忍耐を持っている場合は、このMITアルゴリズムコースの最初の2ビデオlessonsをご覧ください。これは、Leiserson自身によって提供されました。
1
上記のコードは、xとyが両方とも0であり、X = Y = N、それぞれ場合である定数...
により下記Oにより上記境界（N^2）とされ...
関連する問題
- 1. 対数時間複雑度
- 2. BST時間複雑度
- 3. Big Oh対数（ish）複雑度計算
これまでに何を試しましたか？ –
大きなO表記を意味しますか？何が助けを必要としますか？正確に何を理解していないのですか？ – Falmarri
また、なぜ5つの異なる言語でタグ付けされているのですか（その1つはあなたのコードと関係がありません）？ – delnan