脳log[20220219]

2022年02月19日 (土) 「よーわからんが、unsignedの2数の平均だったら、2で割ったものを足すだけでいいんじゃないの？ 1ビット分誤差が入るからダメって？」 / Twitter」■これ文脈が二分探索なのでは。統計処理ではなくて。整数型なのには意味がある。このトピックが定期的に取り上げられるのはオーバーフローが原因となって言語(ライブラリ)が修正される事例がある上に、知らなければ最初に書いてしまう式だからだと思う。誰もが通る道。１ビットの誤差について、仮に二分探索で左が 3 で右が 5 のときピボットが 3/2+5/2 == 3 になってしまうと 4 がテストされる前に探索が終了してしまう。それは誤り。２数が１の場合でも UINT_MAX の場合でも誤差が１なら「1ビット分誤差が入るからダメって？」に対するツッコミにならないのでは？という疑問には、それはそうと思う。誤差が大きすぎるという納得はわからない。