随机数值算法 计算值 k=0; for i=1 to n do 随机地产生四边形中的一点(x,y); ifx2+y2≤1then k=k+1; return(4k)/n; 时间复杂性=O(n),n是随机样本的大小 解的精确度随着随机样本大小n增加而增加 11随机数值算法 ◼ 计算值 k=0; for i=1 to n do 随机地产生四边形中的一点(x, y); if x 2+y21 then k=k+1; return (4k)/n; ◼ 时间复杂性=O(n),n是随机样本的大小 ◼ 解的精确度随着随机样本大小n增加而增加 11