08/08/25 01:14:35
>え?二分法じゃねーの?
二次方程式 x^2 - x -1 = 0 の解の片方は(1+√5)/2≒1.618 なんだけど
これが黄金比っての聞いたことない?
二分法だと1:1で区切って調べるけど、
黄金比1 : 1.618 で区切るのが最も早く正解にたどり着ける。
試しに二分法と黄金比表を簡単なプログラム書いてガチンコ勝負してみ。
おそらくGoogle的には二分法を落とし穴として、引っ掛け問題に
してるんだと思う。
とか言って俺は知識として知ってるだけなんだけどな。
なぜ黄金比検索が最も早いのか?と聞かれると俺も困る。
数学詳しい人、教えて。