Сложность времени для 3 вложенных циклов с двумя переменными

Question

как представить временную сложность для следующих вложенных циклов, когда есть 2 переменных, а не только N?

Допустим N = ввод размера и А = некоторое дискретное значение (соответствующее количество)

так для N = 50000, а при А = 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)?

Спасибо заранее Chus

Answer 1

Да, сложность в вашем случае будет O(N^2*A)

Answer 2

Да, O (A * N^2). Вы только пренебрегаете меньшими терминами, если они оказывают влияние на временную сложность (т. Е. «O (A + N^2)» будет O (N^2))