빅 빅 오 계산

Question

빅 오 표기법을 검토 중입니다. 큰 오 주문 기능 같은 것이 있습니까? O (n * (n/2))? 방금 O (n^2)라고 가정했지만이 메모는 다르게 (내 메모가 아님) 말합니다. 이 코드는 다음 코드를 참조합니다.

for(int i = 0; i < x; i++) 
{ 
    for(int j = 0; j < x/2; j++) 
    { 
     halfsum += a[i][j]; 
    } 
} 

Answer 1

큰 O 표기법에서 O (n^2) = O (n^2/2)이므로 물론 O (n^2/2)가 존재한다는 것은 사실입니다. 따라서 상수 왜 그렇게 괴롭습니까? 그것은 정확하지 않고 단지 의미가 없습니다.

그것은 단순한 6 학년 수학처럼 : X = X * 1. 1 곱셈을 쓰고 거기에 가리 키지,하지만 그것은 잘못이 아니다.

Answer 2

기술적으로 여전히 O (n^2) 인 계수를 떨어 뜨립니다. 즉, O ((n^2)/2) = O (n^2)입니다.