自然数の数列
a1,a2,a3....anがあったとして、
それぞれ
a1<a2....<an
が保証されているとする。
この時
下限minと上限maxが与えられて
min<ai<max
となるような
すべてのiを求める最速のアルゴリズムを考えているのですが。

具体的には
1,3,5,6,7,9,10,11,13,16
という数列があった時
最小4
最大10の時
5,6,7,9を返すという処理です。

DBのbetweenのアルゴリズムなんかが参考になりそうです。
誰か興味がある人議論しましょう。

今考えているのは
線形リストで数列を保存し
それらをBTREE（ハッシュでもいい）にマッピングして
minとmaxを検出して、ぶっこ抜くのが一番速いのではと考えています。