Как рассчитать временную сложность шаг за шагом данной двухпрограммной программы
Программа-1:
for (i = 0; i < m, i + +){ for (j = 0; j < n, j + +){ if (a = b){ arr[i][j] = 1; } else{ arr[i][j] = 2; } } } for (i = 0; i < m, i + +){ for (j = 0; j < n, j + +){ arr[i] += arr[i][j]; } } for (i = 0; i < m, i + +){ if (a = b){ p[i] = i q [i] = i } }
Программа-2:
for (i = 0; i < m, i + +){ sum = 0; for (j = 0; j < n, j + +){ if (a = b){ arr[i][j] = 1 sum += 1; } else{ arr[i][j] = 2 } } if (c = d){ arr[i] = sum; p[i] = i q [i] = i } }
Что я уже пробовал:
Я попытался шаг за шагом составить уравнение временной сложности для обеих программ. а какой из них лучше и на сколько? Не могли бы вы помочь мне с этим?
для программы-1:
м*н*С1 + М*Н*С2 + м*С3
для программы-2
m*n*c1 + m*c2
Richard Deeming
Репост
Теперь это ваше ТРЕТИЙ копия точно такого же вопроса:
Как я могу рассчитать временную сложность и сравнить между данными двумя алгоритмами? - Доски Обсуждения Алгоритмов[^]
Вычислите временную сложность шаг за шагом заданных двух программ программно - алгоритмических дискуссионных досок[^]