Complessità computazionale del merging di due vettori

di il
4 risposte

Complessità computazionale del merging di due vettori

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? :/

4 Risposte

Devi accedere o registrarti per scrivere nel forum
4 risposte