データを挿入するための最速のデータ構造を教えてください。私の要件は、人の名前を読み込んでから、それらを超高速で取得することです。並べ替え、特定の名前の検索などの問題はなく、メモリさえもありません。合計人数は 20 人を超えない可能性があるためです。単一の要件は、人をロードし、後の段階で名前を取得することです。誰にもアイデアはありますか？
user2502162
質問する
611 次
3 に答える
10
皮肉な答え:挿入のみを行い、他に何もしない場合、最も簡単なデータ構造は、何も保存しないことです。挿入を行うために何もしないため、挿入は瞬時に行われます。
より現実的な答え: 大量のデータをできるだけ早く保存しようとしていて、要素の総数に上限がある場合は、配列を使用して次の空きインデックスを追跡します。配列に要素へのポインターが格納されている場合、各挿入はポインターの割り当てと次の空きインデックスのインクリメントです。コピーを保存している場合は、挿入ごとにコピーが作成され（とにかく行う必要があります）、インクリメントが作成されます。要素を格納する構造はすべて、ポインタを格納するか、ポインタをコピーする必要があるため、オーバーヘッドは 1 つのインクリメントになります。
お役に立てれば！
于 2013-06-25T03:50:27.053 に答える