Niech będzie permutacją liczbzadaną tablicą o zakresie .
Na przykład mamy inwersji w permutacji
Pomocniczą tablicą będzie , załóżmy że początkowo zawiera ona same zera.
Funkcja logiczna sprawdza czy liczba jest nieparzysta. Funkcja jest dzieleniem całkowitoliczbowym, pomijamy resztę.
Funkcja zwraca całkowitoliczbową część logarytmu przy podstawie, np..
Końcową wartością zmiennej wynik jest liczba inwersji permutacji P.
1
2 repeat times
3 for to do
4 if then
5 else
6 for to do
7
Mam ten problem że nie wiem czy algorytm jest poprawny bo dla np.3,2,1 są 3 inwersje a jak liczę tym algorytmem to mi wychodzi 1
liczę tak że dla i=0 licz[3]=1
i=1 wynik=licz[2+1]=1
i=2 licz[2]=1
czyli wynik 1 a powinno być 3...
Proszę o pomoc