如何随机生成一棵树
  • 板块灌水区
  • 楼主Magus
  • 当前回复6
  • 已保存回复6
  • 发布时间2025/2/1 21:25
  • 上次更新2025/2/2 11:31:03
查看原帖
如何随机生成一棵树
701460
Magus楼主2025/2/1 21:25

要求:深度期望 >O(n)>O(\sqrt{n}) 且若使用真随机数,则生成的树无法使得准确预测大概率预测成功。

poly 的定义是 O(np),p>0O(n^p),p>0

期望深度最好尽可能大

2025/2/1 21:25
加载中...