なるほど

7:09 AM

デカイ文字列を許してしまうと、そのキャッシュテーブルとマッチングを取るための「ハッシュ計算」が O(k); (kは文字列の長さ) の負担になるので、キャップがある気がするんですよね。 (edited)