阵列时间 复杂度 CEVAP LAZIM

Question

void myfunction (int arr[], int arrsize)
{
    for (int i = 0; i < arrsize; i++)
    {
        for (int j = 0; j < arrsize; j++)
        {
            printf("%d = %d\n", arr[i], arr[j]);
        }
     }
}

谁能找到这段代码的大O符号，并解释一下？

Answer 1

O(n^2)

第一个 for 循环在数组上迭代n次（其中n是数组的大小）。第二个嵌套的 for 循环也会迭代n次，但它对父循环的每次迭代都会完全运行。因此，程序将运行n*n次=n^2。