Hva er inversjonstellingsproblemet?
Klikk for å snu kortet
Tell par (i,j)(i,j)(i,j) der i<ji<ji<j og a[i]>a[j]a[i]>a[j]a[i]>a[j]. Modifisert Merge Sort: tell kryss-inversjoner under merge. O(nlogn)O(n \log n)O(nlogn).
Space / Enter for å snu