12/01/04 22:29:40.73 2O8gEbmK
では、2つ以上の辞書に目的の語がある場合、シャープとカシオ、
どちらの電子辞書が速く結果を見つけられるのでしょうか。
今回は、先程の仮定に変更を加えます。
・2つの辞書に確実に目的語が存在する(2つに限定したのは計算を簡便にするため)。
この仮定において、辞書数をdとし、1辞書分の項目数をスクロールするのに
かかる時間を1とすると、各電子辞書で目的の語を見つけるのに掛かる時間の
期待値は、(分母は比較しやすくするために通分して)
シャープ: (d+1)/4
カシオ: (2d)/4
となりました。
これだけ見ると、シャープの電子辞書の一括検索が実は優れているように
思えます。
しかし、もしも目的の語が後の方の辞書に偏っていたとすれば、
どうでしょう。
カシオの場合影響はありませんが、シャープの一括検索の効率は
悪化することでしょう。