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

Question

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

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

Answer 1

空间复杂度主要是设计表结构的时候考虑，

时间复杂度主要是查询的时候考虑，多表关联，子查询等不同的查询方式速度相差很大。

还有比如索引如何建都是考虑时间复杂度。