編集:私はこれまで約3時間SOを読んでいますが、それでも私にはあまり意味がありません(つまり、質問する前に調査を行ったということです)。OQでそれを述べるのを忘れました。
了解しました。BigOに完全に戸惑っています。コードに適用する他の方法を適用しようとしても、ほとんど意味がありません。誰かが助けてくれるなら、私は以下のBigOを計算する方法のウォークスルーを望んでいます。
int i = 0;
int t = 0;
while(i <= 4){
// Basic instructions
int s = 0;
while(s <= 4){
// Basic instructions
t + 2;
if(conditions){ // Checks if a value isn't in a hashset
for(int r = 0; r <= t; r++){
// Basic instructions
if(conditions){ // This statement can make t equal to any number < t, checks if two strings are identical.
// Do stuff
}else{
// Do stuff.
}
}
}else if(condition){
i++;
}
s++;
}
}
必要に応じて完全なコードをそこに入れることができますが、私が知る限り、それで十分だと思います。
これまでの私の考えは、(ifステートメントを除いて)表記はO(n ^ 3)のようなものですが、ネストされている(そして他の人が私に言ったもの)ので、ちょっと私を失望させました。
注意:これは直接割り当て用ではありませんが、割り当て用に作成したコードとその複雑さについて話すタスクが与えられています。複雑さ/正確さ(一般的にはBigOではない)とその適用方法を理解していることを示すように言われましたが、複雑すぎるため、コードには適用しないでください。将来のためにもっとよく理解したいので、私はこれを行うことだけを考えています。上記のコードもランダムな例であり、実際のコードではありません。つまり、とにかく適合するように変更する必要があります。
事前のおかげで、私たちはクラスで約30分間だけBigOを見ました、そしてたくさんの読書の後、私は自分自身をあまりにも混乱させたと思います。私が言ったように、そのコードが適切でない場合、私はそれを変更することができます。