Мы используем файлы cookie
Мы используем файлы cookie для улучшения работы сайта и предоставления вам персонализированного опыта. Правила использования файлов cookie можно найти в нашей политике конфиденциальности
std::vector:
| Операция | Асимптотическая сложность | Примечания |
|---|---|---|
| Вставка | O(N) в худшем случае | Требует сдвига всех последующих элементов. |
Вставка в конец (push_back) | Амортизированная O(1) | Может потребовать перевыделения памяти O(N). |
| Удаление | O(N) в худшем случае |
std::vector:
| Операция | Асимптотическая сложность | Примечания |
|---|---|---|
| Вставка | O(N) в худшем случае | Требует сдвига всех последующих элементов. |
Вставка в конец (push_back) | Амортизированная O(1) | Может потребовать перевыделения памяти O(N). |
| Удаление | O(N) в худшем случае |
Зарегистрируйтесь или войдите, чтобы получить доступ к полным ответам на все вопросы из банка вопросов.