字符串的时间复杂度是多少.GetHashCode
本文关键字：多少 GetHashCode 时间复杂度 字符串 | 更新日期: 2023-09-27 18:22:35
方法String.GetHashCode()的时间复杂度是多少？例如，如果长度为n的散列字符串，则由使用Horner方案的mod 2散列，则为O(n)。GetHashCode的大O是什么？
根据参考源，时间复杂度为O（n）。它基本上只获取字符串的每个字符，并将其值添加到哈希中。
正如Peter Ritchie的评论中所提到的，可以通过使用<UseRandomizedStringHashAlgorithm>元素来更改算法。