设杂凑函数的输出长度为nbit，则安全的杂凑函数寻找碰撞的复杂度应该为（）。

设杂凑函数的输出长度为nbit，则安全的杂凑函数寻找碰撞的复杂度应该为（）。
A、O(P(n))
B、O(2^n)
C、O(2^{n/2})
D、O(n)
正确答案：C