Как я могу рассчитать. наихудшая сложность для этого кода с использованием большой записи O.Как рассчитать худшую ситуацию?
int a=0, b=0;
for(i=0;i<N;i++){
a=a+1;
}
for(j=0;j<M;j++){
b=b+j;
}
Как я могу рассчитать. наихудшая сложность для этого кода с использованием большой записи O.Как рассчитать худшую ситуацию?
int a=0, b=0;
for(i=0;i<N;i++){
a=a+1;
}
for(j=0;j<M;j++){
b=b+j;
}
Сложность линейная. Худший случай - либо N, либо M, который когда-либо больше. Первый цикл будет выполняться N раз, второй цикл будет запускаться M раз.
большое спасибо, что о наихудшем случае пространства памяти –
Я предполагаю, что это займет какое-то место в памяти, но я не уверен. –
Применяя то, что вы знаете об алгоритмах. Сделайте это и, возможно, верните с * конкретной * проблемой, а не «это мой код и сделайте это и для меня». В любом случае ответить на ваш вопрос невозможно, потому что мы не знаем размер ввода. О какой сложности вы вообще говорите? Сложность времени или пространства? – Downvoter
Я имею в виду сложность времени и пространства. –
Я думаю относительно времени, это будет O (M + N) bu, что относительно пространства, как я могу вычислить. Это ? –