어떤 "for"루프가 더 나은 시간 복잡성을 갖고 있습니까?

Question

int i; 
    for(i=0;i<n;i++) 
    { 
    if(i==number); 
     break; 
    } 

또는

for(i=0; ;i++) 
    { 
    if(i==number) 
    break; 
    } 

루프 효과에 대한 시간 복잡도의 비교 부분을 제거하거나하지 않습니다?

당신은 빠르고 정확하다 말할 수 없다

Answer 1

...

첫 번째의 시간 복잡도는 O(min(n, number))이고 두 번째는 O(number)입니다.

---

n이 number보다 크거나 같으면 첫 번째 값은 두 번째 값과 같습니다.

• 제 : O(number) (숫자가 N보다 작로 min(n, number) = number
• 초 : O(number)

---

n은 수보다 적은 경우에도 정지, 제는 (빠르다 n).

• 첫 번째 : O(n) (n은 n보다 작음). 암갈색, min(n, number) = n
• 초 : 전체 뷰 O(number)

---

는 제가 빠를 것이다.

위에서 볼 수 있듯이 for 비교 내부의 비교를 제거하면 두 번째 경우의 복잡도가 달라졌을 때 분명합니다.