如果一棵树每次去除一个节点,期望多少层能否分完
  • 板块学术版
  • 楼主zyf1188
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/10/19 21:33
  • 上次更新2023/11/4 03:14:05
查看原帖
如果一棵树每次去除一个节点,期望多少层能否分完
183481
zyf1188楼主2021/10/19 21:33

一棵树每次去除一个节点,把分开的连通块不断这样递归操作下去,然后求出这里面被分割次数最多的连通块,这个次数期望是多少?

如果是一条链的话就是快速排序,期望log(n)log(n)

有哪位大佬有相关的结论吗?

2021/10/19 21:33
加载中...