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

今天写出来一个 O(能过)O(能过) 的东西,所以怎么知道它到底是什么复杂度?

有一棵 (n+1)(n+1) 个点的树,算法的复杂度是 O(x,y是叶子n(dx+dy)2)O(\sum_{x,y是叶子} n(d_x+d_y)^2) 的,想知道它在 n=150n=150 的数据下 AC 了是因为本来就属于 O(能过)O(能过) 还是因为数据过水。

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