并不
这就是传说中的优化常数然后发现最后复杂度也是对的
发现只枚举到子树节点数量相当于是枚举两颗子树中的点对。
显然这样枚举每对点被枚举到一次,因此复杂度就是O(n^2)的。
by Mys_C_K @ 2017-10-10 15:39:04
这个复杂度是可以证明的 O(n^2)
by ddd @ 2017-11-03 20:35:10
@[kevinshuai](/user/8662) 如果是一条链呢?不就是n^2*k
by y_dove @ 2020-06-21 20:04:43
@[kevinshuai](/user/8662) 哦哦懂了
by y_dove @ 2020-06-21 20:08:14