Nだけでなく2つの変数が関係している場合、次のネストされたループの時間の複雑さを表す方法は?
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) でしょうか?
前もって感謝します