Az Összehasonlítások algoritmus sorrendje

A Páronkénti összehasonlítások keret egyszerre egy összehasonlítást jelenít meg. Ha az egyik összehasonlítás befejeződött, egy új jön létre. Az algoritmus két fázisból áll:

  1. Az első fázisban az összehasonlítások kiválasztása úgy történik meg, hogy az összes elem össze legyen kapcsolva. Ha több összehasonlítás köti össze a nem csatlakoztatott elemeket, az alkalmazás véletlenszerűen kiválaszt egyet az összehasonlítások közül. Ebből következően, amikor ugyanazt a nézetet két feltétel alapján is összehasonlítja, valószínű, hogy különböző összehasonlítások jelennek meg.

    Ha például egy nézet 10 elemet tartalmaz, kilenc összehasonlítás szükséges az elemek összekapcsolásához. Ha a kilenc összehasonlítás elkészült, a prioritások kiszámíthatók.

  2. A második fázisban az algoritmus megkeresi azt az attribútumot, amely a legtöbb információt nyújtja. Az algoritmus a következő szabályokat követi:
    • Legalább két olyan elemet keres, amely a lehető legkevesebb összehasonlításnak képezi részét.
    • Ha csak két elem található, azokat hasonlítja össze
    • Ha több mint két elem található (például öt elem, amelyek mindegyike két-két összehasonlítás része), a két legmagasabb prioritással rendelkező elemet hasonlítja össze
Megjegyzés: Az algoritmus másképpen működik, ha a kiválasztott elemeket kell ellensúlyoznia.

Visszajelzés