[Deltamir]

#informatyka #programowanie

Hej. Chciałbym się tylko upewnić w kwestii najgorszego przypadku, a mianowicie czy będzie to O(N+N-1)+1 czy O(N+N-1) dla schematu blokowego z załącznika. Przyjmujemy, że N i M są równe. Pętla A(i)<B(j) zmierza dalej w najgorszym przypadku dla N+N-1 i tu pytanie czy dodaję to jedno wykonanie i<=N (dla najgorszego przypadku będzie to N<=N), a w następnym obrocie N+1<=N co da nam już sprzeczność) czy jest to wykonywane w ramach tego N+N-1 wykonania?

[Deltamir]

@kafapre w piątym obrocie j =4 czyli warunek j >M jest (4>3) w końcu na tak i idzie dalej, a nie się cofa.

[kafapre]

@Deltamir: dalej nie rozumiesz... Dla danych A=[2, 4, 6] B=[1, 3, 5] jest 6 obrotów:

[loop1] i=1 j=1
[loop1] i=1 j=2
[loop1] i=2 j=2
[loop1]

[Deltamir]

@kafapre: ok, masz rację, bo najpierw jest warunek, a dopiero potem któraś ze zmiennych jest inkrementowana.