不同多标签搜索算法的时间复杂度和空间复杂度是什么?
问题描述:
大概就是这个问题里的情况:Multiple tags search query。
不同的搜索方法时间和空间复杂度应该是不一样的吧?如果方法太多的话就只分析一下比较实用的方法吧。比如空间增长能接受并且也不算太慢的方法。
答
空间复杂度主要是设计表结构的时候考虑,
时间复杂度主要是查询的时候考虑,多表关联,子查询等不同的查询方式速度相差很大。
还有比如索引如何建都是考虑时间复杂度。