Hva er inversion count?
Klikk for å snu kortet
Antall par (i,j)(i,j)(i,j) med i<ji < ji<j og a[i]>a[j]a[i] > a[j]a[i]>a[j]. Maal paa usorterthet. Kan telles med modifisert merge sort i O(nlogn)O(n\log n)O(nlogn).
Space / Enter for å snu