C 给定代码场景的时间复杂度

以下情况的时间复杂度是多少：

我

二,

---

i:外循环运行了n次，所以你在外循环中触摸每个元素n次

内部循环也运行了n次，因此您触摸每个元素n*n次，使其 在^2上

---

ii循环运行了n*n次，因此它只是在^2上运行。您需要问问自己，一次迭代需要多少成本，让我们假设x 然后问问自己我有多少迭代，假设y 那么时间复杂度是多少呢？牛*y

在这两种情况下： 1迭代成本O1 你有n*n次迭代

---

那么^2的时间复杂度

您自己尝试过什么来解决这个问题？

for(i=0; i<n; i++)
{
    for(j=0; j<n; j++)
    {
        printf("hello");
    }
}

for(i=0; i<n*n; i++)
{
    printf("Hello");
}