Junior
46
questionbank

Какая асимптотика у контейнера list?

Получайте ответы на вопросы в реальном времени с Sobes Copilot→
Ответ от нейросети sobes.tech
  • Доступ по индексу (оператор []) - O(n)
  • Вставка в начало (push_front) - O(1)
  • Вставка в конец (push_back) - O(1)
  • Вставка в середину (по итератору) - O(1)
  • Удаление с начала (pop_front) - O(1)
  • Удаление с конца (pop_back) - O(1)
  • Удаление по итератору - O(1)
  • Поиск элемента (find) - O(n)
  • Сортировка (sort) - O(n log n)
  • Размер (size) - O(n) (если std::list не отслеживает явно размер, в C++11 это O(1) для большинства реализаций).