如何解决CRC 的时间复杂度是多少？它与 MD5 相比如何？
我想比较 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 前面的常数因子。
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
