🔒Открыть пост
и посмотреть медиа
и посмотреть медиа
🤔 Асимптотическая сложность в list?
std::list — это двусвязный список, где каждый элемент хранит ссылку на предыдущий и следующий элементы. Это даёт эффективное добавление и удаление элементов в любой части списка, но делает доступ по индексу медленным
🚩Разбор операций в `std::list` с примерами
Добавление в начало и конец — O(1)
std::list lst;
lst.push_back(10); // O(1)
lst.push_front(5); // O(1)
Доступ по индексу — O(n)
auto it = std::next(lst.begin(), 2); // O(n), приходится идти от начала
std::cout
