MD5的时间复杂度

Question

MD5的时间复杂度

9

MD5算法的时间复杂度是什么？我在网上找不到确定的答案。我认为复杂度是O(n)，但我不是很确定。

- Carlos Frank

4

时间复杂度是针对什么的？这里的n指的是什么？MD5以512位的数据块为单位进行处理，执行4轮某些内部操作（有时可能会向数据添加一个以上的块-"消息被填充以使其长度可被512整除"）。所以，如果n是字节，则它需要执行roundup(8*n/512)个操作，这在Uniform Cost模型下是O(n)（实际的内存层次结构对于不同的层/大小具有非均匀的访问成本）。 - osgx

3

是的，对于 n 字节或比特，MD5 的复杂度为 O(n)。 - Thomas M. DuBuisson

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Ben Behar · Accepted Answer

O(n)是由DuBuisson和osgx在评论中提到的。