Penyongsangan permutasi

Pembalikan dalam permutasi adalah sepasang nombor sehingga bilangan yang lebih besar muncul di sebelah kiri yang lebih kecil dalam permutasi. Nombor inversi permutasi adalah jumlah inversi.

1. Berapa banyak penyongsangan yang dimiliki permutasi?
2. Apakah urutan songsang itu?
3. Apa itu algoritma penyongsangan?

Berapa banyak penyongsangan yang dimiliki permutasi?

Jumlah penyongsangan dalam permutasi sama dengan bilangan penyerapan terbalik (Skiena 1990, h. 29; Knuth 1998). Sekiranya, dari mana-mana permutasi, yang lain dibentuk dengan menukar dua elemen, maka perbezaan antara bilangan penyongsangan dalam keduanya selalu merupakan angka ganjil.

Apakah urutan songsang itu?

Dalam sains komputer dan matematik diskrit, penyongsangan dalam urutan adalah sepasang elemen yang berada di luar keadaan semula jadi.

Apa itu algoritma penyongsangan?

Kiraan Inversi untuk array menunjukkan - sejauh mana (atau dekat) array dari disusun. Sekiranya susunan sudah disusun, maka kiraan terbalik adalah 0, tetapi jika susunan disusun dalam urutan terbalik, kiraan penyongsangan adalah maksimum.