Complessità computazionale del merging di due array

Perché la complessità computazione del merging di 2 array 1D ordinati è $T(N, M) = 2(M + N)$?

Definisci "merging".

La fusione di due array 1D ordinati di dimensione rispettivamente pari ad N e M , per creare un terzo array di dimensione N+M anch'esso ordinato.

Ciao,
visualizzare il processo aiuta. Il processo iterato consiste nel confronto tra due elementi dei due array, e l'inserimento del più grande\piccolo dei due nel terzo (incrementando opportunamente i vari indici), pertanto...