2022年11月6日
2022-11-06：给定平面上n个点，x和y坐标都是整数， 找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的。 返回最短距离，精确到小数点后面4位。
摘要： 2022-11-06：给定平面上n个点，x和y坐标都是整数， 找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的。 返回最短距离，精确到小数点后面4位。 答案2022-11-06： 暴力法是的复杂度是O(N**2)。 跟归并排序类似。T(N) = 2T(N/2) + O(N 阅读全文
posted @ 2022-11-06 21:31 福大大架构师每日一题 阅读(40) 评论(0) 推荐(0)