你指的是,凸包点数期望 /n,还是什么别的概率
by N_z_ @ 2024-04-03 19:42:56
@[N_z_](/user/320087) 一个点在凸包上的概率
by farmerjiang @ 2024-04-03 19:55:34
@[N_z_](/user/320087) 他应该就是这个意思?
by luogu_gza @ 2024-04-03 19:56:43
@[N_z_](/user/320087) 应该就是凸包点数期望 /n了
by farmerjiang @ 2024-04-03 19:57:11
$O(\frac{\log n}n)$ 吧。
by N_z_ @ 2024-04-04 08:00:01
凸包期望点数是不是 $\mathcal O(\sqrt n)$(?)
by Petit_Souris @ 2024-04-04 11:33:31
$O(\frac{log n}{n})$是对的\
找到了[这篇知乎文章](https://zhuanlan.zhihu.com/p/63260925)
by farmerjiang @ 2024-04-04 23:42:30