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

方法String.GetHashCode的时间复杂度是多少？例如，如果使用Horner方案对长度为n的字符串进行mod 2散列，则该字符串处于启用状态。 GetHashCode的大O是什么？

根据时间复杂度的不同。它基本上只需要获取字符串的每个字符并将其值添加到哈希中

---

正如在的中提到的，可以通过使用来更改算法。

我认为没有指定它，这意味着您不应该做任何假设。如果你想让这些信息起作用，那么你走错了路。如果你出于好奇而问，为什么不直接使用反编译器来找出答案呢？如果要澄清问题，我想知道这个方法是如何工作的，它是否比Horner方案的方法在性能上有优势。技术上是On/4，但我相信这是在考虑的。String.GetHashCode根据一次两个单词而不是字符生成字符串使用的内存哈希，因此n/4如果您想更改String.GetHashCode的工作方式并可能减少哈希冲突，请参阅我不知道随机算法的大O。应该是