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?