unordered_set<int>::iterator it+n的时间复杂度是多少？

unordered_set<int>::iterator it+n的时间复杂度是O(n)，其中n是unordered_set中元素的数量。

unordered_set是C++标准库中的一种容器，它是基于哈希表实现的，用于存储唯一的元素集合。unordered_set<int>::iterator是unordered_set的迭代器类型，用于遍历集合中的元素。

在unordered_set中，查找特定元素的时间复杂度是平均O(1)，最坏情况下是O(n)。因此，通过迭代器遍历unordered_set中的元素，需要将迭代器移动n次，每次移动的时间复杂度是O(1)。所以，unordered_set<int>::iterator it+n的时间复杂度是O(n)。