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

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

问题描述:

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

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

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

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

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