In the ideal case of a balanced data set, each class will be approximately the same size, and sorting an individual class by itself has complexity O ( 1 ) {\displaystyle O(1)} .
Im Idealfall einer ausgeglichenen Eingabedatenmenge hat jede Klasse etwa dieselbe Größe und das Sortieren der individuellen Klassen hat die Komplexität O ( 1 ) {\displaystyle {\mathcal {O}}(1)} .