Junior
20
0
questionbank

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

Ответ от нейросети sobes.tech
  • Доступ по индексу (оператор []) - O(n)
  • Вставка в начало (push_front) - O(1)
  • Вставка в конец (push_back) - O(1)
  • Вставка в середину (по итератору) - O(1)
  • Удаление с начала (pop_front) - O(1)
  • Удаление с конца (`
  • Доступ по индексу (оператор []) - O(n)
  • Вставка в начало (push_front) - O(1)
  • Вставка в конец (push_back) - O(1)
  • Вставка в середину (по итератору) - O(1)
  • Удаление с начала (pop_front) - O(1)
  • Удаление с конца (`

Зарегистрируйтесь или войдите, чтобы получить доступ к полным ответам на все вопросы из банка вопросов.

listcontainerasymptotic-analysisdata-structurestime-complexity
Наш Telegram-канал