1

当涉及 2 个变量而不仅仅是 N 时，如何表示下一个嵌套循环的时间复杂度？

假设 N = 大小的输入 而 A = 一些离散值（相关数量）

所以对于 N=50000 和 A=30000

for( int i=0;i<N;i++)
{
    for( int j=0;j<A;j++ )
    {
       for( int x=0;x<N;x++)
       {
          // do something
          doSomething();
       }
    }
}

会是 O(N^2*A) 吗？

先感谢您

4

2 回答 2

0

是的，您的情况的复杂性将是O(N^2*A)

于 2013-08-12T18:52:51.257 回答
0

是的，O(A*N^2)。如果它们分别影响时间复杂度，您只会忽略较小的术语（即“O（A + N^2）”将是 O（N^2））

于 2013-08-12T18:54:42.563 回答