Time O（n）函数环境

因此，问题是：

在什么情况下fn称为Ogn

我的答覆是：

当fn包含n的嵌套for循环迭代时

---

这是否在正确的轨道上？

当循环体本身开始计时时会发生什么？n的迭代以恒定时间完成？还是我现在走错了更远的路？那很近。不过，这并不十分精确。如果你在教科书中查找big-O的定义，并插入n，你会得到函数随时间增长的确切条件。