咨询个问题

C 2022-9-30 735

基于多标签实现交集,可能实现O(1)复杂度吗?

之前考虑的一个办法是牺牲时间换取性能,也就是针对多标签固定ID范围做比对,比对后再挪到下一个固定范围。即便标签有非常多数据,也可以通过慢慢比对找到需要的重合部分,直到遍历结束。这样虽然时间可能被拖到很长,但每次耗费的内存是可控的,不会像以往比对那样把每个待比对标签完整读取到内存,再统一进行计算。每次计算后还可以把结果存储到数据库,供下次查询使用。

不过写代码时发现各问题,如果标签中有增减,改变了原有标签结构,增减的部分要如何进行缓存呢?

最新回复 (2)
返回
发新帖