辞書構造 のルックアップ方法の背景は何ですか?私はそれがどのように実装されているのか?与えられたキーを使って、辞書の値を見つけます。辞書検索対アレイ検索;配列の位置と辞書の割り当て
1)配列検索はO(1)操作であることがわかります。だから、辞書はどうですか?
2)両方が整数であるキー値のペアを格納している場合、そのようなデータとスペースの膨大な量があれば私の心配は好ましいでしょうか?配列または辞書? たとえば、固定サイズの配列を割り当てることができます。しかし、キーの値のペアは配列全体を占めていない可能性があります。そのサイズは配列の半分であるかもしれません。しかし、特定のキーが現れるかどうかわからないので、配列の割り当ては最大サイズにする必要があります。 私に鍵、値のペア(10,1)、(20,2)、(30,3)があることを明らかにする。だから私は配列を使用する場合、私は3つのエントリを占めるだけで、[30] [2]としてそのサイズを宣言する必要があります。だから、辞書はこの場合より良いでしょう。 30人は100万人になることはできません。他のエントリは配列のメモリを占有しますか?
間違いなく辞書(またはリスト)を使用します。 – jahroy
はい私は辞書を使うことに決めました。 –