2021年11月12日
Quoit Design
摘要： 以下为本题用到的算法 概述 给定 \(n\) 个二维平面上的点，求一组欧几里得距离最近的点对。 下面我们介绍一种时间复杂度为 \(O(n\log n)\) 的分治算法来解决这个问题。该算法在 1975 年由 Franco P. Preparata 提出，Preparata 和 Michael Ian 阅读全文
posted @ 2021-11-12 15:08 KSZBE 阅读(74) 评论(0) 推荐(0)