やっぱり最強の二分探索だろ。
テーブルにあらかじめ整列して入れておけばいいんだし。