萌新求助随机树
  • 板块学术版
  • 楼主5k_sync_closer
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/5/19 11:17
  • 上次更新2023/10/23 15:23:19
查看原帖
萌新求助随机树
388651
5k_sync_closer楼主2023/5/19 11:17

对每个节点选父亲,ii 节点的父亲有 1k\dfrac 1k 的概率在 [1,i)[1,i) 里随机选,有 k−1k\dfrac{k-1}k 的概率为 i−1i-1,期望高度是多少?

2023/5/19 11:17
加载中...