それこそ信じられない。
たとえばsum(1..n)をn*(n+1)/2にしたとかそういうのでなければ
そこまで差が出ることは無いと断言しても良いが。

勿論、故意に無駄な探索を行った場合を除いて。