爲什麼時間不斷變化？

Question

我執行了一個程序，當我計算時間流逝時，我發現時間不是恆定的。它在一定範圍內變化。我想知道爲什麼是這樣？

Answer 1

因爲有許多進程與您的應用程序同時運行。

即使您設法完全隔離您的應用程序，也無法保證相同的代碼每次都會以相同的速度運行。這就是爲什麼如果你正在測試性能的話，你應該在多次運行的平均值上進行測試（假設這就是你在做的）。

如果正在測量效率，也有定義它的更客觀/正規途徑：
參見：Big-O notation

Answer 2

你經常會發現這樣的行爲時測量經過時間。這是因爲經過的時間取決於您的計算機可能正在做的所有其他事情。

參見例如：

pax> time sleep 1 
real 0m1.012s 
user 0m0.004s 
sys 0m0.000s 

pax> time sleep 1 
real 0m1.002s 
user 0m0.004s 
sys 0m0.000s 

pax> time sleep 1 
real 0m1.007s 
user 0m0.004s 
sys 0m0.000s 

在所有這些情況下，所經過的時間real變化，但是處理器的實際使用中，user+sys是非常一致的。

對於計時，您應該使用最準確的測量（例如user+sys）來消除外部影響。您還應該使用統計技術來獲得更準確的圖像。例如，我傾向於做十二次運行，扔掉異常值（最快和最慢），然後平均剩餘的十次。