Inversi permutasi

Inversi dalam permutasi adalah pasangan bilangan sedemikian rupa sehingga bilangan yang lebih besar muncul di sebelah kiri bilangan yang lebih kecil dalam permutasi. Nomor inversi permutasi adalah jumlah total inversi.

1. Berapa banyak inversi yang dimiliki permutasi??
2. Apa itu barisan inversi?
3. Apa itu algoritma inversi?

Berapa banyak inversi yang dimiliki permutasi??

Jumlah inversi dalam permutasi sama dengan permutasi inversnya (Skiena 1990, p. 29; Knuth 1998). Jika, dari setiap permutasi, yang lain dibentuk dengan menukar dua elemen, maka perbedaan antara jumlah inversi di kedua selalu bilangan ganjil.

Apa itu barisan inversi?

Dalam ilmu komputer dan matematika diskrit, inversi dalam barisan adalah sepasang elemen yang berada di luar urutan aslinya.

Apa itu algoritma inversi?

Hitungan Inversi untuk array menunjukkan – seberapa jauh (atau dekat) array dari diurutkan. Jika array sudah diurutkan, maka jumlah inversi adalah 0, tetapi jika array diurutkan dalam urutan terbalik, jumlah inversi adalah maksimum.