1
最近私は、さまざまなデータ構造とその実際の使用に関する情報を読んできました。私は特に検索に使用されるものに興味があります。たとえば、Googleからの提案の検索や、Windowsでの検索などです。文字による文字検索の背後にあるデータ構造は何ですか?
テキストが完全に型付けされている場合、ハッシュテーブルのようなものがO(1)で見つかるはずです。これは、すでにハッシュテーブルに入っていると仮定しているためです。しかし、すべての文字を入力すると、文字1、[1-2]、[1-3] ...のみに基づいて検索するとどうなりますか?それは、サフィックス配列やトライがそのプロセスで使われているのでしょうか?