求分析复杂度
  • 板块学术版
  • 楼主Grammar_hbw
  • 当前回复6
  • 已保存回复6
  • 发布时间2025/6/14 12:47
  • 上次更新2025/6/14 22:40:42
查看原帖
求分析复杂度
856004
Grammar_hbw楼主2025/6/14 12:47

今天模拟赛写出了一个在 n=150n=150O(能过)O(\text{能过}) 的算法,想知道它的复杂度到底是什么。

具体来说,这个算法的复杂度是 O(x是叶子y是叶子(ndx,y2))O(\sum_{x是叶子}\sum_{y是叶子}(nd_{x,y}^2)) 的,其中 dx,yd_{x,y} 表示 xxyy 的距离。我目前只会把它分析到 O(n5)O(n^5),然而它在 150 的数据下过了。

2025/6/14 12:47
加载中...