• 网站首页
• 网站建设
• 短视频
• 网站推广
• 网站模板
• 客户案例
• 资讯动态
• 关于我们

如何将一组点到另一组点距离进行对应近邻排序的算法进行优化_数据库

当前位置：网站建设 > 技术支持

如何将一组点到另一组点距离进行对应近邻排序的算法进行优化？

看算法是一个冒号排序，复杂度是O（N^2）。排序算法还有很多比这个快。另外 算法使用了复数 这个数据结构和你的问题是什么关系？ 粗糙的办法 可以是 对较长的一组数据比如B建立空间索引。对A进行遍历，对每个A中元素a_i以log N的复杂度检索最近的元素并保存距离d_i，得到（a_i，i，d_i）列表。最后将列表按第三列排序输出。当然也可以利用堆结构记录列表元素。最后利用堆结构输出排序结果。空间复杂度O（n） 时间复杂度O（nlngn）

版权说明：
本网站凡注明“广州京杭 原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。