時間隨增量

Question

我有點困惑的下面的代碼段的時間複雜度的環的複雜性（極限是硬編碼的報價爲例）：

loss = 3; 
for(i=0;i<=10;) 
{ 
    i += loss; 
    loss = loss - 0.3; //loss keeps decreasing by some fixed value 
} 

這裏，儘管可變i正在不斷增加接近終止循環，但它增加的速度本身是可變的。

Answer 1

在此特定示例中，時間複雜度爲O(1)，因爲由於它沒有參數，所以執行時總是需要相同的時間。

如果這個數字10在for循環參數n這將是O(n)一個小n，如果n是足夠大的「損失」最終將成爲負，程序會永遠運行下去。 「損失」以不變的數量影響時間複雜性。