今天写出来一个 O(能过)O(能过)O(能过) 的东西,所以怎么知道它到底是什么复杂度?
有一棵 (n+1)(n+1)(n+1) 个点的树,算法的复杂度是 O(∑x,y是叶子n(dx+dy)2)O(\sum_{x,y是叶子} n(d_x+d_y)^2)O(∑x,y是叶子n(dx+dy)2) 的,想知道它在 n=150n=150n=150 的数据下 AC 了是因为本来就属于 O(能过)O(能过)O(能过) 还是因为数据过水。