Definition: (Inversion)
Ein Paar x,y von Elementen heißt eine Inversion in LMF bzgl. LOPT , wenn x in LMF vor y und x in LOPT nach y auftritt.
zum Verständnis zwei kleine Beispiele:
Sei:
|
LOPT:
|
4
|
3
|
5
|
1
|
7
|
2
|
6
|
|
LMF:
|
3
|
6
|
2
|
5
|
1
|
4
|
7
|
Dann gilt in LMF : 3 vor 4, 6 vor 2, 6 vor 5, 6 vor 1, 6 vor 4,
6 vor 7, 2 vor 1,2 vor 5, 2 vor 4, 2 vor 7, 5 vor 4 und 1 vor 4
In LOPT gilt jedoch der Reihe nach jeweils die umgekehrte Relation;
alle anderen Paare stehen in beiden Listen in derselben Anordnung. Es ist also
bal(LOPT,LMF) = 12.
Sei:
|
LOPT:
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
|
LMF:
|
2
|
7
|
6
|
3
|
4
|
1
|
5
|
Dann gilt in LMF : 2 vor 1, 7 vor 6, 7 vor 3, 7 vor 4, 7 vor 1,
7 vor 5, 6 vor 3, 6 vor 4, 6 vor 1, 6 vor 5, 3 vor 1 und 4 vor 1
In LOPT gilt jedoch der Reihe nach jeweils die umgekehrte Relation;
alle anderen Paare stehen in beiden Listen in derselben Anordnung. Es ist also
bal(LOPT,LMF) = 12.