Time complexity n*n（非嵌套）表示循环复杂性

我知道，当查看嵌套循环时，算法复杂性的模式通常是

n^（m+1）

，其中m是循环嵌套因子（循环中的循环）

但是这个简单的案例呢

for (i=0; i<n*n; i++) {
    ...
}

---

for（i=0；i假设for循环的每次迭代中完成的功是O（1），那么for循环的复杂度实际上是O（n^2），因为您迭代了n^2次。是的，您正确地假设它的复杂度与：

for(i=0;i<n;i++) {
    for(j=0;j<n;j++) {
        ...
    }
}

for（i=0；i假设for循环的每次迭代中完成的功是O（1），那么for循环的复杂度实际上是O（n^2），因为您迭代了n^2次。是的，您正确地假设它的复杂度与：

for(i=0;i<n;i++) {
    for(j=0;j<n;j++) {
        ...
    }
}

for（i=0；i请完成您的问题！抱歉，当代码部分开始时，帖子会被删除。请完成您的问题！抱歉，当代码部分开始时，帖子会被删除。谢谢。如果此for循环中每个迭代中完成的工作为O（n），那么我假设总复杂度为O（n^3）等等。正确吗？谢谢。如果这个for循环中每个迭代所做的功是O（n），那么我假设总的复杂度是O（n^3）等等。正确吗？