Какой цикл «для» имеет лучшую временную сложность?

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 больше (или равно), чем число, первое будет равно второму.

• первый: O(number) (как число меньше, чем п, min(n, number) = number
• второй: O(number)

---

, если п меньше, чем число, первый будет быстрее (поскольку она также останавливается в n).

• первая: O(n) (поскольку n меньше, чем n умбра, min(n, number) = n
• второй: O(number)

---

в общей точки зрения, первый будет быстрее.

Как вы можете видеть, удаление сравнения внутри внешнего вида делает разницу, что совершенно очевидно, учитывая второй случай, когда их сложности становятся разными.