Expression을 true 또는 false로 평가하면 Big O Notation의 연산으로 계산되지 않는 이유는 무엇입니까?

Question

0 P = 0; 
1 while (P < M) 
2 { 
3 if(P ≥ 0 && P%2 == 1) 
4 { 
5 datai[K][P] = datai[K][P] - 1; 
6 cout << datai[K][P] % 3 << " "; 
7 } 
8 P ++; 
9 } 

다음 코드 조각에서는 3 행에는 4 가지 조작이 있고 1 행에는 하나의 조작 만 있다고 설명합니다. if 문이나 while 루프를 true 또는 false로 평가하면 작업이 필요하다고 생각했을 것입니다. 왜이 작업을 수행하지 않습니까?

Answer 1

big-O은 정확한 연산량이 아니기 때문에 O (5), O (5N⁴ + N) 또는 O (5N + 2 ~ 2N)와 같은 것은 없습니다.

입력 데이터가 커지면 오히려 경향이 얼마나 빨라지는지 알 수 있습니다.