Как изменение размера unordered_set влияет на производительность? ⇐ C++
-
Гость
Как изменение размера unordered_set влияет на производительность?
Насколько мне известно, изменение размера массива (например, push_back для вектора, требующего изменения размера массива) имеет сложность O(n). Если это так, то справедливо ли это для вставки в unordered_set? Приводит ли изменение размера внутреннего массива к вставке O (n)? Уменьшает ли изменение размера перед вставкой элементов временную сложность, поскольку никакие данные не нужно копировать? Наконец, я считаю, что изменение размера не требует перефразирования. Это верно? Если да, то как?
Насколько мне известно, изменение размера массива (например, push_back для вектора, требующего изменения размера массива) имеет сложность O(n). Если это так, то справедливо ли это для вставки в unordered_set? Приводит ли изменение размера внутреннего массива к вставке O (n)? Уменьшает ли изменение размера перед вставкой элементов временную сложность, поскольку никакие данные не нужно копировать? Наконец, я считаю, что изменение размера не требует перефразирования. Это верно? Если да, то как?
