关于随机树
  • 板块学术版
  • 楼主2018LZY
  • 当前回复13
  • 已保存回复13
  • 发布时间2020/9/15 14:29
  • 上次更新2023/11/5 13:10:10
查看原帖
关于随机树
118826
2018LZY楼主2020/9/15 14:29

这里的随机树指在不同的nn2n^{n-2}颗有根树中随机. (并不是fa[i]=random(1i1)fa[i]=random(1\sim i-1)这种)

为啥随机树的期望深度是n\sqrt n.

2020/9/15 14:29
加载中...