Gibt es noch etwas Zeit — versuchen wir, die ROC-AUC-Lösung optimal neu zu schreiben (durch Sortieren und Ränge in O(n log n))?