タイトルのとおりです。以下の論文を読みました。 Storing a Sparse Table with O(1) Worst Case Access Time [1,m]の自然数の集合に対するサイズnの部分集合があった場合にqが部分集合に含まれるどうかを知りたい、という問題を考えます。この操作をmembers…

今日は急ぎでやる労がなかったので論文を読みました。 RRRをちゃんと読むことにしているのですが、論文中で言及されているperfect hashを理解していなかったのでrefer論文の一つを読みました。 Storing a Sparse Table with O(1) Worst Case Access Time 論…