unordered_map的空间复杂度

unordered_map 是 C++ STL 提供的一种关联容器，使用哈希表实现，它的空间复杂度取决于元素个数和哈希表的大小，而哈希表的大小又取决于元素个数和负载因子。

在 unordered_map 中，每个元素都存储在一个桶(bucket)中，每个桶中可以存储多个元素，因此，其空间复杂度与元素个数成正比。而哈希表的大小是桶的数量，一般为元素个数除以负载因子，如果负载因子越小，则哈希表的大小越大，空间复杂度也会随之增加。

因此，unordered_map 的空间复杂度为 O(n)，其中 n 为元素个数。但实际上，由于哈希表是动态调整大小的，因此 unordered_map 的实际空间复杂度可能会随着元素的插入和删除而变化。