单项选择题

设杂凑函数的输出长度为nbit,则安全的杂凑函数寻找碰撞的复杂度应该为()。

A、O(P(n))
B、O(2^n)
C、O(2^{n/2})
D、O(n)