Middle
25
0
questionbank

Какова сложность операции push_back у std::vector?

Answer from sobes.tech neural network

В среднем амортизированно O(1).

В худшем случае O(N), где N — текущий размер вектора. Это происходит при перевыделении памяти, когда текущая емкос

В среднем амортизированно O(1).

В худшем случае O(N), где N — текущий размер вектора. Это происходит при перевыделении памяти, когда текущая емкос

Register or sign in to get access to full answers for all questions from the question bank.

vectorpush-backcomplexitydata-structurestime-complexity