Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Ordinamento

Confronti totali del merge sort (variante 2)

Applicando il merge sort classico (si divide sempre a metà arrotondando per difetto, e nel passo di fusione, quando i due sotto-array residui hanno ancora elementi da confrontare, si effettua un confronto scegliendo il minore) all'array [7, 2, 6, 4, 8, 1, 5, 3], quanti confronti elemento-con-elemento vengono effettuati in totale, sommando tutte le fusioni di tutti i livelli della ricorsione?