Как рассчитать худшую ситуацию?

-2

Как я могу рассчитать. наихудшая сложность для этого кода с использованием большой записи O.Как рассчитать худшую ситуацию?

int a=0, b=0; 

    for(i=0;i<N;i++){ 
    a=a+1; 
    } 

    for(j=0;j<M;j++){ 
    b=b+j; 
    }

источник

2017-02-18 Rabab Zein

Применяя то, что вы знаете об алгоритмах. Сделайте это и, возможно, верните с * конкретной * проблемой, а не «это мой код и сделайте это и для меня». В любом случае ответить на ваш вопрос невозможно, потому что мы не знаем размер ввода. О какой сложности вы вообще говорите? Сложность времени или пространства? – Downvoter

Я имею в виду сложность времени и пространства. –

Я думаю относительно времени, это будет O (M + N) bu, что относительно пространства, как я могу вычислить. Это ? –

Сложность линейная. Худший случай - либо N, либо M, который когда-либо больше. Первый цикл будет выполняться N раз, второй цикл будет запускаться M раз.

источник

2017-02-18 20:57:16

большое спасибо, что о наихудшем случае пространства памяти –

Я предполагаю, что это займет какое-то место в памяти, но я не уверен. –

ответ

Смежные вопросы