どの "for"ループのほうが時間の複雑さが優れていますか？

Question

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

OR

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

は、ループ・エフェクトのための時間の複雑さに比較部分を削除するか、ではないでしょうか？

あなたがより速く、正確であると言うことはできません

Answer 1

...

最初の1時間の複雑さはO(min(n, number))で、2番目はO(number)です。

---

nがnumberより大きい（または等しい）場合、最初の値は2番目の値と等しくなります。

• 最初：O(number)（数がn未満であるように、min(n, number) = number
• 秒：O(number)

---

nは数よりも小さい場合、それはまた停止するように、最初に（速くなりますn）。

• 最初に：O(n)（nはnより小さいアンバー、min(n, number) = n
• 秒：全体図でO(number)

---

、最初は速くなります。

ご覧のとおり、for look内の比較を削除すると、その複雑さが異なる2番目のケースを除いてはっきりと分かります。