Qual é a complexidade de tempo do método java.util.Collections.sort ()?

Eu escrevi a seguinte classe:

public class SortingObjectsWithAngleField implements Comparator<Point> {  
    public int compare(Point p1, Point p2) {
        double delta = p1.getAngle() - p2.getAngle();
        if(delta == 0.00001)
            return 0;
        return (delta > 0.00001) ? 1 : -1;
    }
}

Então, na minhamain() método, eu criei umList ao qual adiciono alguns objetos com o campo "X" e "ângulo".

Eu então uso:

Collections.sort(list, new SortingObjectsWithAngleField());

Qual é a complexidade desse método de classificação?

questionAnswers(4)

yourAnswerToTheQuestion