Big o 如果for循环中的终止语句是i

因此，对于如何正确解释for循环的运行时间，我有点困惑： 对于int i=0；i 我知道O-Notation的基本知识，只是不知道如何正确解释运行时，我找不到类似的例子

问题实际上是一个三重嵌套for循环，我知道你只是将嵌套循环的运行时间相乘，但这一个让我不安全。

是的

n乘以它本身就是n2，然后执行n2次迭代

在这个简短的示例中，没有常数因子，也没有其他考虑因素

复杂性仅限于2

---

注意，这并不考虑循环内执行的任何假设操作。还要注意的是，如果我们完全按照表面上的值进行循环，它实际上不会做任何有意义的工作，所以我们可以说它根本没有算法复杂性。你需要给出一个真实的例子来真正说明。

你的意思是不确定，不是不安全吗？我找不到类似的例子，这将是任何关于大oh符号的文本中的第二个例子。是的，不确定，我很抱歉。事实上，我已经看了很多页了，没有人能给我最后的答案你用的是什么文本？你说的文本是什么意思？好的，非常感谢。家庭作业是检查一些代码块的运行时间，这只是其中的一个片段。整个代码块只是一些嵌套的for循环，带有一个if-else语句，我想说它在O1中运行，循环只对一个变量O1执行基本的算术运算。对于最坏情况的分析，我想说，您只需选择If-else语句中提供更长运行时间的部分来确定总体运行时间。