不同多标签搜索算法的时间复杂度和空间复杂度是什么？

Question

大概就是这个问题里的情况：Multiple tags search query。

不同的搜索方法时间和空间复杂度应该是不一样的吧？如果方法太多的话就只分析一下比较实用的方法吧。比如空间增长能接受并且也不算太慢的方法。