为什么在unordered_map中插入字符串的平均时间复杂度是恒定的？

在unordered_map中插入字符串的平均时间复杂度是恒定的，这是因为unordered_map是基于哈希表实现的数据结构。

哈希表是一种以键值对存储数据的数据结构，它通过将键映射到哈希表中的一个位置来实现快速的查找和插入操作。在unordered_map中，字符串作为键，通过哈希函数将字符串映射到哈希表的一个位置。

在插入字符串时，首先会计算字符串的哈希值，然后根据哈希值找到对应的位置。如果该位置为空，则直接将字符串插入到该位置；如果该位置已经存在其他元素，则通过链表或者红黑树等数据结构解决冲突，将新的字符串插入到合适的位置。

由于哈希函数的设计和哈希表的扩容机制，使得在大多数情况下，字符串的插入操作可以在常数时间内完成。只有在哈希冲突较多的情况下，才可能需要进行链表或者红黑树的操作，此时插入操作的时间复杂度会略微增加，但仍然是非常高效的。

总结起来，unordered_map中插入字符串的平均时间复杂度是恒定的，这是因为它利用了哈希表的快速查找和插入特性，通过哈希函数将字符串映射到哈希表的位置，实现了高效的插入操作。