for 循环的大 O 表示法简单问题

Question

以下代码片段的 Big-O 复杂度是多少？

const int N = 3;

char arr[N][N][3];

for (int i=0; i<N; i++)

        for(int j=0; j<N; j++)

                for(int k=0; k<3; k++)

                {

                        cout<<”Initial Value: “;

                        cin>>arr[ i ][ j ][ k ];

                }

我的答案是 O(N^3) 虽然我不确定，因为最后一个 for 循环。有人可以澄清一下吗？

Answer 1

上述代码的大 O 复杂度为 O(N^3)。即使您的最后一个循环也具有与 N 相同的值，即 3。 所以是的，你是对的。