다음 코드에 대해 Big O, Theta O, Omega O는 무엇입니까?

Question

for(i = 0; i < n; i++) 
{ 
    j+=i; 
} 

위 코드의 Big O를 O (2n)이라고 가정하면 위의 코드에서 Θ (tight bound)와 Ω (lower bound)는 무엇이 될까요?

Answer 1

1. O (2N) = 2⋅O (N) = O (n)이
2. 알고리즘은 O도이며 (n은 2^{) 또는 O (N, N) 또는 O (N * log (n)) 등이다. 왜냐하면 O는 상한이기 때문이다.}
3. Θ (n) - 쎄타 (Θ)는 정확하게 작동하는 방법을 설명합니다.
4. 알고리즘은 Ω (n)이지만 Ω (log (n)) 또는 Ω (1)에도 있습니다. 이는 오메가 (Ω)가 하한값이기 때문입니다.

Answer 2

세타 O는 (타이트한 결합) O (N)와 오메가 O (하한)과 같은 O (N) 최소 계산을 위해