bonjour à tous
voila je ne vois pas bien ce qu'est une inversion
g=
1 2 3 4 5
4 1 3 5 2
dans cet exemple ils disent que il y a 5 inversions : (1;2) (1;3) (1;5) (3;5) (4;5)
h=
1 2 3 4 5
2 1 3 4 5
dans cet exemple il disent qu'il y a une seule inversion : (1;2)
pouvez vous m'expliquez pourquoi car je n'y comprends vraiment rien.
merci par avance.
-----