ぺんぎんメモ

プログラミングのメモです。たまに私生活のことや鬱っぽいことを書きます。

見つからないバグ

先ほどJavaScriptで書いた三分探索のコード。

const binary_search = () => {
  let l = -10, r = 10;
  for (let i = 0; i < 30; i++) {
    let l_ = l + (r - l) / 3;
    let r_ = r - (r - l) / 3;
    if (query(l_) > query(r_)) l = l_; else; r = r_;
  }
  return l;
};

このコードのバグを見つけるのに30分かかった…。