Próbowałem rozejrzeć się, by sprawdzić, czy można odpowiedzieć na moją odpowiedź, ale nie potknąłem się, co mogłoby mi pomóc.

Kiedy zajmujesz się złożonością czasu wykonywania, czy odpowiadasz za operandy? Z mojego zrozumienia radzenia sobie z czasem pracy masz każdy inny operand może zająć x-ilość czasu, więc tylko zliczanie za pętle daje ci dolną granicę? Jeśli to jest niepoprawne, możesz mi wyjaśnić, gdzie moja logika jest błędna.

na przykład:

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

Czy po prostu byłby O (n ^ 2), prawda? lub czy będzie to O (a * n ^ 2) z powodu Operandu dodawania ?? a Ty używasz „O” dla czasu wykonywania zazwyczaj poprawnego?

na przykład:

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

Czy po prostu znowu będzie O (n ^ 2)? lub czy będzie to O (a ^ 2 * n ^ 2) z powodu odejmowania i mnożenia Operandów?

Dzięki Stack!