您太巨了，我不会
by wxy_god @ 2018-11-15 16:12:48
蒟蒻认为应该是nlogn QAQ
每一层都会访问它的所有儿子，即为
```
(1/2+
1/2+1/4+
1/2+1/4+1/8+
1/2+1/4+1/8+1/16+
...)*n
```
综合下来应该就是 nlogn了
by IzumiSagiri @ 2018-11-15 16:14:01
我觉得最坏情况是$n$方的叭 ( 没仔细看代码 , 坐等打脸 )
by Chiaro @ 2018-11-15 16:25:28
# 您太巨了，我不会
by nofall @ 2018-11-15 16:35:07
您太巨了，我不会
by kfhkx @ 2018-11-15 16:49:23
如果树是一条链的话是 `O(n ^ 2)` 的，平均 `O(n log n)`。
by shurongwang @ 2018-11-15 22:07:02