Vai al contenuto principale

Informatica · Strutture dati

Inversioni (conteggio con BIT)

Quante inversioni (coppie i<j con a[i]>a[j]) ha l'array [7, 3, 9, 2, 8, 4, 10, 1, 6, 5]? (tipico calcolo con un albero indicizzato binario)

La tua risposta

Vanno bene sia 3,14 sia 3.14.