假设我有一个文件分成几部分:f = (p1, p2)。我计算了 crc32(p1) 和 crc32(f)。有没有一种简单的方法来计算 crc32(p2)?
我最感兴趣的是复杂度为 O(1) 的解决方案,但 O(n) 可以,其中 n = length(p1)(假设 length(p1) 远小于 length(p2))。
主要思想是不遍历文件的第二部分。
假设我有一个文件分成几部分:f = (p1, p2)。我计算了 crc32(p1) 和 crc32(f)。有没有一种简单的方法来计算 crc32(p2)?
我最感兴趣的是复杂度为 O(1) 的解决方案,但 O(n) 可以,其中 n = length(p1)(假设 length(p1) 远小于 length(p2))。
主要思想是不遍历文件的第二部分。