どうすれば計算できますか?ビッグO表記を使用したこれらのコードの最悪の複雑さ。最悪の場合の複雑さを計算する方法は?
int a=0, b=0;
for(i=0;i<N;i++){
a=a+1;
}
for(j=0;j<M;j++){
b=b+j;
}
どうすれば計算できますか?ビッグO表記を使用したこれらのコードの最悪の複雑さ。最悪の場合の複雑さを計算する方法は?
int a=0, b=0;
for(i=0;i<N;i++){
a=a+1;
}
for(j=0;j<M;j++){
b=b+j;
}
複雑さは線形です。最悪のケースはNまたはMのいずれかです。最初のループはN回実行され、2番目のループはM回実行されます。
ありがとう、メモリの最悪のケースはどうですか –
私はそれがメモリ上で最も多くのスペースを占めるだろうと思っていますが、わかりません。 –
アルゴリズムについて知っていることを適用します。それをやって、おそらく*特定の*問題を返すのではなく、 "これは私のコードであり、これと私のためにする"ではありません。とにかく入力サイズがわからないので質問に答えることは不可能です。どんなに複雑なことを話していますか?時間や空間の複雑さ? – Downvoter
時間と空間の複雑さを意味します。 –
私は時間に関して考えると、それはどのように私が計算することができますかについてはO(M + N)ブになります。それ ? –