Вычислительная сложность каких операций оценивается как О(n)?
- Добавление элемента в середину списка при использовании векторной структуры хранения
- Поиск максимального элемента в неупорядоченном списке
- Поиск максимального элемента в упорядоченном списке
- Удаление первого элемента списка при использовании векторной структуры хранения
- поиск некоторого ключа в упорядоченном двусвязном списке
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.