随机数值算法 计算积分g(x)dx oR=0; o for i=1 to n do 随机产生[a,b]中点 R=R+g(x) o return (b-a)*R/n 时间复杂性=(n),n是随机样本的大小 解的精确度随着随机样本大小n增加而增加 14随机数值算法 ��计算积分◼ 𝒃 𝒈 𝒙 𝒅𝒙 R=0; for i=1 to n do 随机产生[a, b]中点x; R=R+g(x); return (b-a)*R/n ◼ 时间复杂性=O(n),n是随机样本的大小 ◼ 解的精确度随着随机样本大小n增加而增加 14