先ほど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分かかった…。