두, 큰 O 이론

Question

나는이 루프는 프로그램 내에서 실행이 : 사용자 입력

for(int I =0;I < n;I++){ 
    for(int it = 0; it < m; it++){ 

     Access vector.at(it+1) & add number plus vector.at(it) 
     } 
    } 

모두 N & m이며, 나는 내부 루프를 벡터의 크기를 (실행 무엇을 원하는 m) 및 정보를 저장합니다. 외부 루프는이 프로세스를 n 번 반복한다고 말합니다. 그렇다면 n을 여러 번 반복하기 때문에 큰 오 표기법이 O (m^n)가 될까요? 감사합니다. .

Answer 1

내부 루프에서 2 개의 연산을 수행하므로 총 2 * n * m 연산이 수행되므로 O (n * m)의 복잡성이 발생합니다.

Answer 2

실제로 O(M x N)

O(M^N)이 아주 느리게 될 것이다 :

Answer 3

그것은 O (MN)은 내부 루프 내부 연산이 O라고하면, (1).