我知道迭代整个集合的时间复杂度需要O(n)时间，其中n集合的大小。问题是，两个迭代器 和 之间迭代的复杂度是itBegin多少itEnd？也许是这样的O(itEnd - itBegin + log n)，但我无法证明。
O(n)
n
itBegin
itEnd
O(itEnd - itBegin + log n)
c++ iterator stl set
c++ ×1
iterator ×1
set ×1
stl ×1