今天模拟赛写出了一个在 n=150n=150n=150 时 O(能过)O(\text{能过})O(能过) 的算法,想知道它的复杂度到底是什么。
具体来说,这个算法的复杂度是 O(∑x是叶子∑y是叶子(ndx,y2))O(\sum_{x是叶子}\sum_{y是叶子}(nd_{x,y}^2))O(∑x是叶子∑y是叶子(ndx,y2)) 的,其中 dx,yd_{x,y}dx,y 表示 xxx 到 yyy 的距离。我目前只会把它分析到 O(n5)O(n^5)O(n5),然而它在 150 的数据下过了。