この例では、2 つの個別の for ループがあります。実行時間は O(num1 + num2) ですか?
for(int i=0; i< num1 ; i++)
{
print i;
}
for(int i=0 ; i<num2 ; i++)
{
print i;
}
この例では、ネストされた for ループがあります。0 から num1 までの各数値について、0 から num2 まで繰り返す必要があるため、実行時間は O(num1*num2) になりますか?
for(int i=0 ; i<num1 ; i++)
{
for(int j=0 ; j<num2 ; j++)
{
print i;
}
}