2025年1月19日
K-D树及其实现
摘要： 简介 在单个维度的范围搜索场景下，如：搜索创建时间最靠近某个日期的商品信息。可以通过遍历所有的商品信息，计算每个商品的创建日期的差值，得到差值最小的商品即可，这样每次查询的时间复杂度为 \(O(n)\)；或者通过构造一个 BST，通过日期进行比较查询，这样查询的时间复杂度为 \(O(log_2n)\ 阅读全文
posted @ 2025-01-19 21:45 FatalFlower 阅读(173) 评论(0) 推荐(0)