2
動的メモリ割り当てのデータ構造
セルプローブモデルを考えてください。任意の長さの連続したメモリチャンク（Cのmallocなど）を割り当ててメモリのセグメンテーションを回避しながら解放できるデータ構造があり、最悪の場合の決定論的なO（log n）時間ですべての操作を実行します（nはメモリの合計サイズは？ メモリのセグメンテーションを回避することで、空きセルの総数がFである場合、Fセルの連続したセグメントまたは約Fセルを割り当てることができるはずです。