咨询个问题 基于多标签实现交集，可能实现O( - Assbbs

咨询个问题 基于多标签实现交集，可能实现O 1 复杂度吗？ 之前考虑的一个办法是牺牲时间换取性能，也就是针对多标签固定ID范围做比对，比对后再挪到下一个固定范围。即便标签有非常多数据，也可以通过慢慢比对找到需要的重合部分，直到遍历结束。这样虽然时间可能被拖到很长，但每次耗费的内存是可控的，不会像以往比对那样把每个待比对标签完整读取到内存，再统一进行计算。每次…