Counting inversions
Në shqip: Numërimi i përmbysjeve
ShpjegimiSQ
Një „përmbysje“ është një çift elementesh në rend të gabuar. Numri i tyre mat sa larg renditjes është vargu. Me merge sort të modifikuar numërohen në O(n log n) — përdoret për krahasimin e listave të preferencave.
EnglishEN
An “inversion” is a pair of elements in the wrong order. Their count measures how far an array is from sorted. A modified merge sort counts them in O(n log n) — used to compare preference rankings.
Si ta mendosh
Si të numërosh sa çifte nxënësish janë në vendin e gabuar në rresht.
Lexoje në anglisht
Like counting how many pairs of students are standing in the wrong order.