Vai al contenuto principale

Informatica · Ordinamento

Confronti del torneo per minimo e secondo minimo

Sull'array di 16 elementi distinti
23, 41, 7, 56, 12, 38, 64, 19, 31, 9, 47, 26, 15, 52, 34, 11
si trova il minimo con un torneo a eliminazione diretta: al primo turno si confrontano le coppie (23,41), (7,56), (12,38), (64,19), (31,9), (47,26), (15,52), (34,11) e il minore di ogni coppia avanza; si prosegue allo stesso modo fino al vincitore. Poi si trova il secondo minimo confrontando tra loro, in sequenza, i soli elementi che hanno perso un confronto diretto contro il vincitore.

Quanti confronti vengono eseguiti in totale (torneo più ricerca del secondo minimo)?

La tua risposta

Vanno bene sia 3,14 sia 3.14.