Entries from 2019-10-03 to 1 day

CS 6.006 Lecture 9 Table Doubling, Karp-Rabin を見る

表記: n: テーブルに入っている要素のサイズ m: テーブルのサイズ とする。 わかったこと Table Shrinkingでは、縮めるタイミングとサイズの係数をずらすのが良い テーブルの要素の追加・削除を繰り返し、n = m/2となったタイミングでテーブルを縮めるとする…