algorithm - 求蒙特卡罗算法的时间和空间复杂度

Question

我还是 StackOverflow 的新手，所以如果我做错了什么请原谅我 ^^'

我需要帮助找到近似 pi 值的蒙特卡洛算法的时间和空间复杂度。我很难在谷歌上寻找答案，所以我希望在这里找到答案^^。

标签： algorithmtime-complexitymontecarlospace-complexitypi

Answer 1

根据这篇文章，它取决于INTERVAL。但是你可以根据你想要的精度来改变它。基本上，它Defines precision for x and y values. More the interval, more the number of significant digits

编辑

根据文章，时间复杂度为 O(N^2) 其中 N 是INTERVAL