问题描述
我想比较 CRC 算法和 MD5 算法的计算复杂度。我发现以下 thread 表明 MD5 是 O(n)。
CRC的时间复杂度是多少？ CRC 的时间复杂度与 MD5 相比如何？
我的猜测也是 O(n)，因为它必须查看所有要计算的数据。但是，@define 在他的回答中指出 "CRC is computationally much less complex than MD5"。
解决方法
是的，CRC 是 O(n)，其中 n 是序列的长度。重要的是 n 前面的常数因子。
我想比较 CRC 算法和 MD5 算法的计算复杂度。我发现以下 thread 表明 MD5 是 O(n)。
CRC的时间复杂度是多少？ CRC 的时间复杂度与 MD5 相比如何？
我的猜测也是 O(n)，因为它必须查看所有要计算的数据。但是，@define 在他的回答中指出 "CRC is computationally much less complex than MD5"。
是的，CRC 是 O(n)，其中 n 是序列的长度。重要的是 n 前面的常数因子。