ある入力中の すべての単語を 計算処理する方法を 考えてみよう。 単語リストは 前もって わかっているわけではないので、それを つごうよく 分類しておいて 二分探索することは できない。 しかし だからといって 単語が来るたびに、その存在の有無を 線形…