Ainda há algum tempo — vamos tentar reescrever a solução ROC-AUC de forma otimizada (por ordenação e classificação em O(n log n))?