string.GetHashCode的时间复杂度是多少？

Question

方法String.GetHashCode()的时间复杂度是多少？例如，如果长度为n的散列字符串，则mod 2使用Horner的方案O(n)。 什么是GetHashCode的大O？

Answer 1

根据reference source，时间复杂度为O（n）。它基本上只取字符串的每个字符并将其值添加到散列。

如Peter Ritchies所述，可以按照http://msdn.microsoft.com/en-us/library/jj152924(v=vs.110).aspx的说明更改算法。