2017-07-16 74 views
1

的CSAPP說:爲什麼浮動的舍入使用循環?

「向偶數四捨五入避免了最真實的情況下,這種統計偏差 它將回合時間向上約50%和向下回合的時間約50%。」

如何證明它?

+0

您的用戶名讓我暈了。如果您想使用德語,請正確使用。 – gnasher729

+0

哪種語言?默認情況下,並非每種語言都能達到均勻。無論如何,這不是一個關於具體問題的問題。 –

+0

@ gnasher729:對。應該是「Südenund dasGelöbnisdes gefallenen Engels」,但用戶可能沒有變音,也沒有足夠的空間來放置完整的標題。

回答

1

接近下來的回合明顯偏向下舍入結果。最接近的回合顯然有一個偏見四捨五入的結果。如果你的距離最近,那麼你半圈的時間,半圈的時間。所以偏見消失了。 (對於加法和減法很重要,對於乘法情況很少出現,對於除法或平方根則根本不會發生)。

最接近甚至有其他優點。取任何x,y,其中x + y不溢出。令x'=(x + y) - y。由於舍入誤差,x'不一定與x相同。但是,讓x''=(x'+ y) - y,您將得到x''= x'。如果您最近向下或向上滾動,可能會發生如果您重複此操作,結果會慢慢下降或上升。