>>304
有名なので二分木(2分探索)ってのがある。
http://www.sra.co.jp/people/miyata/algorithm/bsrch.txt
でも今時のcpuなら端から見てっても大して変わらないと思うが・・。
古き時代のテクって感じかねぇ