アルゴリズムの質問ですわな

こういうソート済みのchar型配列があったとして、
[abbccddeeffggggghhhiijjkkllmmnopppprrsssstuvwwwxxyz]

指定した範囲を検索する（たとえばgで始まりnで終わる範囲とか)
単純にバイナリサーチを2回するよりも効率が良さそうなアルゴリズム知ってたら教えてください