2024年7月28日
最小距离点对的暴力枚举算法与分治算法
摘要： ​最小距离点对问题，顾名思义，即在一堆点中，寻找最小距离的点对。 暴力枚举的时间复杂度为O(n2),分治算法的时间复杂度为O(nlogn)。 以下解决的问题是： 生成任意多个随机点，找到最近的点对后，将这对点排除在外，继续寻找剩下的点的最近的点对，重复上述操作，直到把所有点排除完毕（个数剩下为1，也 阅读全文
posted @ 2024-07-28 23:58 JohnYang819 阅读(11) 评论(0) 推荐(0) 编辑