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:
La tua risposta
Vanno bene sia 3,14 sia 3.14.