Асимптотическая сложность для основных операций с std::vector:
| Операция | Среднее время | Худшее время |
|---|---|---|
Доступ к элементу ([], at) | O(1) | O(1) |
| Вставка/удаление в конце | O(1) | O(N) |
| Вставка/удаление в начале/середине | O(N) | O(N) |
Получение размера (size) | O(1) | O(1) |
Изменение размера (resize) | O(N) | O(N) |
Пояснения:
Дополнительно:
Асимптотическая сложность для основных операций с std::vector:
| Операция | Среднее время | Худшее время |
|---|---|---|
Доступ к элементу ([], at) | O(1) | O(1) |
| Вставка/удаление в конце | O(1) | O(N) |
| Вставка/удаление в начале/середине | O(N) | O(N) |
Получение размера (size) | O(1) | O(1) |
Изменение размера (resize) | O(N) | O(N) |
Пояснения:
Дополнительно:
Register or sign in to get access to full answers for all questions from the question bank.