二分探索 vs フィボナッチ探索

　二分探索より効率の良い探索法はないかを探してフィボナッチ探索や黄金分割法、ラティス探索といった手法にたどり着いたのだけれど、文字列検索みたいに次に調べるべき方向がわかる場合は二分探索が最良のようだ。これはこれで有意義な知識が得られたと思うのだけれど、うーむ、ちょっと期待外れ。