Cell-probe model とは

コンピュータサイエンスでは、セルプローブモデルは、ランダムアクセスマシンと同様の計算モデルですが、メモリアクセス以外のすべての操作は無料です。このモデルは、データ構造の問題のアルゴリズムの下限を証明するのに役立ちます。