假设 w=内点个数所有点的个数.
则 p0=wn表示采样的n个点全为内点的概率(可重复)
则至少有一个为外点的概率p1=1−p0
则重复K次实验,每次都至少有一个外点的概率p2=p1K
则K次采样中至少一次采样是有效采样的概率p=1−p2
计算K,K=log(1−p)log(1−p0)
标准差SD(K)=√1−wnwn.(不知道标准差是怎么算出来的)
维基
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步