Vai al contenuto principale

Informatica · Ordinamento

Confronti nella fusione di due array ordinati

Fondi i due array ordinati $A = [2, 5, 7, 11]$ e $B = [1, 3, 8, 9, 10]$ con la procedura standard di merge: a ogni passo si confrontano i primi elementi non ancora copiati dei due array e si copia il minore (in caso di parità quello di A); quando uno dei due array si esaurisce, i restanti elementi dell'altro vengono copiati senza ulteriori confronti. Quanti confronti vengono eseguiti?