java.util.Collections.sort() 方法的时间复杂度是多少?
2022-09-01 14:05:00
我写了以下类:
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;
}
}
然后,在我的方法中,我创建了一个,我向其中添加了一些具有“X”和“角度”字段的对象。main()
List
然后我使用:
Collections.sort(list, new SortingObjectsWithAngleField());
这种排序方法的复杂性是什么?