私は記事"Rationale for Adding Hash Tables to the C++ Standard Template Library"を読んでいる、と私は、この一見単純な文で理解していない:ハッシュテーブルで役割ハッシュ・テーブル・エントリのスペースの消費量を計算
、余分なメモリの量を必要なのは、表の の構成と負荷係数(その組織の意向も )によって異なります。最も簡単なケースは、組織 と呼ばれるオープンアドレッシングで、すべてのエントリが単一の ランダムアクセステーブルに格納されています。 [...]この場合、エントリあたりのメモリ使用量はM /αです。
* Mは、キーと関連する値に必要なバイト数です.αは負荷係数です。
なぜM /αですか?なぜ単純にM +(各バケットの総メモリ量*バケット総数)ではないのですか?