Random 使用随机#生成器作为条件的while循环的大o表示法

我们有RNG，其生成的编号介于[0.01000.0]之间[

在一个while循环中，我们计算出生成编号<1.0需要多长时间

代码：

问题: 什么是O（？）

“大O表示法是一种数学表示法，它描述了当参数趋向某个特定值或无穷大时函数的极限行为。”

---

在您的例子中，变量n不限制函数的上限。事实上，在这种情况下没有函数（至少没有返回可重复结果的函数）。我建议没有大的O表示法来描述这一点，它是未定义的。然而，有些人可能认为最坏的情况只是O(∞). 这里令人困惑的是，你实际上并没有使用变量n来约束你的行为。

变量n的函数f被称为变量n的函数g的大Oh-通常表示为f（n）=O（g（n）），或f in O（g）-如果存在一个n0，使得所有n都大于n0，f（n）RNG是生成整数还是浮点数？这看起来像是家庭作业。到目前为止你的想法是什么？

n =0
while ( RNG1000() >= 1.0){
n =+
}