Komplexität und Laufzeit

Ich habe versucht, mich umzusehen, um zu sehen, ob meine Antwort beantwortet werden kann, aber ich bin nicht gestolpert, was mir helfen könnte.

Berücksichtigen Sie beim Umgang mit Laufzeitkomplexitäten die Operanden? Nach meinem Verständnis für die Laufzeit kann jeder andere Operand x-mal so viel Zeit in Anspruch nehmen, dass nur das Zählen der Schleifen die Untergrenze ergibt? Wenn dies falsch ist, können Sie mir bitte erklären, wo meine Logik falsch ist.

zum Beispiel:

            for (i=0;i<n;i++)
               for (j=0;j<n;j++)
                 a[i,j]=b[i,j]+c[i,j]

Wäre nur O (n ^ 2) richtig? oder wäre es O (a * n ^ 2) wegen des Additionsoperanden ?? und Sie verwenden "O" für die Laufzeit in der Regel richtig?

zum Beispiel:

            for (i=0;i<n;i++)
               for (j=0;j<n;j++)
                 a[i,j] -= b[i,j] * c[i,j]

Wäre einfach wieder O (n ^ 2) oder? oder wäre es O (a ^ 2 * n ^ 2) wegen der Subtraktion und Multiplikation von Operanden?

Vielen Dank Stack!

Antworten auf die Frage(1)

Ihre Antwort auf die Frage