=========关于树形论坛的时间复杂度=========

Question

1、不是科班出身，不知道如何计算复杂度。
2、不要动不动假设几百万，其实在做好索引的情况下，几条和几百万条的查询速度不会超过一个数量级
3、递归的运行时间与深度有关，层次越多运行时间越长

Answer 1

运行深度，以我的体会。数据充足的情况下，+个深度，速度降低一个数量级。

Answer 2

数据库查询一次的时间也是不小的。
只执行一次查询，然后用php来处理可以提高效率