为什么将字符串插入 unordered_map 的时间复杂度平均不变？
Why is the time complexity for insertion of a string into an unordered_map, constant on average?
如果我们有一个长度为 n 的字符串，那么将它插入 unordered_map (C++) 的时间不应该是 O(n) 吗？但是在 cplusplus.com website:
写成如下：
那么，正确的时间复杂度是多少？谢谢！
在此上下文中，常量时间指的是地图中元素的数量，而不是关于这些元素的任何内容。
如果您有一个大小为 n 的字符串，并将其插入大小为 m 的映射中，O(n) 插入在 m.[=14 中是常量=]
如果我们有一个长度为 n 的字符串，那么将它插入 unordered_map (C++) 的时间不应该是 O(n) 吗？但是在 cplusplus.com website:
写成如下：
那么，正确的时间复杂度是多少？谢谢！
在此上下文中，常量时间指的是地图中元素的数量，而不是关于这些元素的任何内容。
如果您有一个大小为 n 的字符串，并将其插入大小为 m 的映射中，O(n) 插入在 m.[=14 中是常量=]