Salve a tutti, riporto qui di seguito, scritto in pseudolinguaggio l'algoritmo che ho a disposizione per il merging di due vettori di numeri reali di dimensione rispettivamente M e N, saltando le dichiarazioni e definizioni delle variabili per praticità.
for k=1 to M+N
if(i<=N AND j<= M) then
If (A(i) >B(j)) then
C(k)= B(j)
j=j+1
else
C(k)= A(i)
i= i+1
endif
else
if (i>N) then
C(k)= B(j)
j= j+1
else
C(k)= A(i)
i= i+1
endif
endif
endfor
end
Dovrei stimare la complessità computazionale di questo algoritmo ma non riesco ad individuare qual è il caso peggiore e il caso migliore, qualcuno può aiutarmi? :/