具有2个变量的3个嵌套循环的时间复杂度

Question

当涉及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）？

提前谢谢你 朱姓

Answer 1

是的，您案件的复杂程度为O(N^2*A)

Answer 2

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