|
|
@ -4,7 +4,7 @@ package class_2022_08_2_week;
|
|
|
|
// 找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的
|
|
|
|
// 找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的
|
|
|
|
// 返回最短距离,精确到小数点后面4位
|
|
|
|
// 返回最短距离,精确到小数点后面4位
|
|
|
|
// 测试链接 : https://www.luogu.com.cn/problem/P1429
|
|
|
|
// 测试链接 : https://www.luogu.com.cn/problem/P1429
|
|
|
|
// 提交如下代码,把主类名改成Main,可以直接通过
|
|
|
|
// 提交以下所有代码,把主类名改成Main,可以直接通过
|
|
|
|
// T(N) = 2*T(N/2) + O(N*logN)
|
|
|
|
// T(N) = 2*T(N/2) + O(N*logN)
|
|
|
|
// 这个表达式的时间复杂度是O(N*(logN的平方))
|
|
|
|
// 这个表达式的时间复杂度是O(N*(logN的平方))
|
|
|
|
// 复杂度证明 : https://math.stackexchange.com/questions/159720/
|
|
|
|
// 复杂度证明 : https://math.stackexchange.com/questions/159720/
|
|
|
|