CRC 的时间复杂度是多少？与 MD5 相比如何？
What is the time complexity of CRC and how does it compare to MD5?
我想比较 CRC 算法和 MD5 算法的计算复杂度。我发现以下 thread 指出 MD5 是 O(n)。
CRC的时间复杂度是多少？ CRC 的时间复杂度与 MD5 相比如何？
我的猜测也是 O(n)，因为它必须查看所有要计算的数据。但是，@defines 在他的回答中指出 "CRC is computationally much less complex than MD5".
是的，CRC是O(n)，其中n是序列的长度。重要的是 n.
前面的常数因子
我想比较 CRC 算法和 MD5 算法的计算复杂度。我发现以下 thread 指出 MD5 是 O(n)。
CRC的时间复杂度是多少？ CRC 的时间复杂度与 MD5 相比如何？
我的猜测也是 O(n)，因为它必须查看所有要计算的数据。但是，@defines 在他的回答中指出 "CRC is computationally much less complex than MD5".
是的，CRC是O(n)，其中n是序列的长度。重要的是 n.
前面的常数因子