| Операция | Асимптотическая сложность | Примечание |
|---|---|---|
| Доступ к элементу | O(n) | Требуется итерация от начала или конца списка |
| Вставка элемента | O(1) | При наличии итератора на место вставки |
| Удаление элемента | O(1) | При наличии итератора на удаляемый элемент |
| Поиск элемента | O(n) | Требуется линейный просмотр списка |
Добавление в начало (push_front) | O(1) |
| Операция | Асимптотическая сложность | Примечание |
|---|---|---|
| Доступ к элементу | O(n) | Требуется итерация от начала или конца списка |
| Вставка элемента | O(1) | При наличии итератора на место вставки |
| Удаление элемента | O(1) | При наличии итератора на удаляемый элемент |
| Поиск элемента | O(n) | Требуется линейный просмотр списка |
Добавление в начало (push_front) | O(1) |
Register or sign in to get access to full answers for all questions from the question bank.