关于实数二分时间复杂度
查看原帖
关于实数二分时间复杂度
902351
Little_x_starTYJ楼主2024/10/6 22:12

要求误差小于 10610^{-6}

nn 个坐标 (x,y)(x, y),二分这些点的距离。

1n1000,0x,y1091\le n \le 1000,0\le x, y \le 10^9

这里需要用到 O(n2)O(n ^ 2) 的 check。

2024/10/6 22:12
加载中...