1

編集:私はこれまで約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を見ました、そしてたくさんの読書の後、私は自分自身をあまりにも混乱させたと思います。私が言ったように、そのコードが適切でない場合、私はそれを変更することができます。

4

1 に答える 1