Trieベースのキーワード検索とバイナリ検索

Question

トライベースの検索を実装し、バイナリ検索と比較しました。私によれば、trieベースの検索は、巨大なテキストファイルを持っているときにバイナリ検索よりも最適なはずですが、私はjavaの時計関数を使って時間をチェックしたとき、結果は別の方法でした。誰かが私を説明できますか？

Answer 1

バイナリ文字列検索では、ソートされたリストが必要です。 IMOのソートと検索はトライよりも高価です。