「求最远k点，kdtree最坏复杂度应该是O(nlgk)吧」 - 洛谷帖子保存站

求最远k点，kdtree最坏复杂度应该是O(nlgk)吧

板块P2093 [国家集训队] JZPFAR
楼主damocris
当前回复7
已保存回复7
发布时间2021/12/8 18:36
上次更新2023/11/3 22:40:37

被骇客银狼阻止的越权访问保存失败

求最远k点，kdtree最坏复杂度应该是O(nlgk)吧

damocris楼主2021/12/8 18:36

我仔细分析最坏情况下复杂度没有比暴力搜索好，也是O(nlgk)的

2021/12/8 18:36