priorisieren

Binäres Priorisieren oder Binäre Priorisierung ist ein Sortierverfahren, mit dem eine Menge zu erledigender Aufgaben priorisiert (oder allgemeiner: zu sortierenden Elemente sortiert) werden kann, indem wichtige Aufgaben im Laufe des Priorisier-Prozesses immer weiter nach oben priorisiert werden, während zurückgestellte Aufgaben nicht weiter priorisiert werden.
Im Gegensatz zu anderen binären Verfahren (z. B. der Binären Suche) geht man bei der Anwendung dieses Verfahrens davon aus, dass die zurückgestellten Aufgaben in einem späteren Prozess erneut priorisiert werden (müssen), aber deren Reihenfolge zum aktuellen Zeitpunkt nicht relevant ist. Dadurch wird eine schnellere Bearbeitung der als wichtiger eingestuften Aufgaben erreicht und der Aufwand des Sortierens aufgrund der nicht zu sortierenden Teilmenge der weniger wichtigen Aufgaben reduziert. In jeder Iteration wird der Aufwand um die aussortierten Elemente reduziert.