Сложность и время выполнения
Я попытался осмотреться, чтобы увидеть, можно ли ответить на мой ответ, но я не споткнулся, что может мне помочь.
При рассмотрении сложности времени выполнения вы учитываете операнды? Насколько я понимаю, имея дело со временем выполнения, каждый операнд может занимать х-количество времени, поэтому только подсчет циклов дает нижнюю границу? Если это неправильно, пожалуйста, объясните мне, где моя логика неверна.
например:
for (i=0;i<n;i++)
for (j=0;j<n;j++)
a[i,j]=b[i,j]+c[i,j]
Было бы просто O (n ^ 2) правильно? или это будет O (a * n ^ 2) из-за операнда сложения ?? а вы используете "O" для времени выполнения обычно правильно?
например:
for (i=0;i<n;i++)
for (j=0;j<n;j++)
a[i,j] -= b[i,j] * c[i,j]
Будет ли O (n ^ 2) снова прав? или это будет O (a ^ 2 * n ^ 2) из-за вычитания и умножения операндов ??
Спасибо, стек!