Какова временная сложность метода java.util.Collections.sort()? ⇐ JAVA

[Anonymous]

Я написал следующий класс:

Код: Выделить всё

public class SortingObjectsWithAngleField implements Comparator
 {
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;
}
}

Затем в моем методе main() я создал список, в который добавляю несколько объектов с «X» и « поле угла".

Затем я использую:

Код: Выделить всё

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

В чем сложность этого метода сортировки?

Подробнее здесь: https://stackoverflow.com/questions/425 ... ort-method