f = (p1, p2) という部分に分割されたファイルがあるとします。crc32(p1) と crc32(f) を計算しました。crc32(p2)を計算する簡単な方法はありますか?
私は主に複雑さ O(1) のソリューションに興味がありますが、O(n) で十分です。ここで、n = length(p1) (length(p1) が length(p2) よりもはるかに小さいと仮定します)。
主なアイデアは、ファイルの 2 番目の部分を繰り返し処理しないことです。
f = (p1, p2) という部分に分割されたファイルがあるとします。crc32(p1) と crc32(f) を計算しました。crc32(p2)を計算する簡単な方法はありますか?
私は主に複雑さ O(1) のソリューションに興味がありますが、O(n) で十分です。ここで、n = length(p1) (length(p1) が length(p2) よりもはるかに小さいと仮定します)。
主なアイデアは、ファイルの 2 番目の部分を繰り返し処理しないことです。