Junior
25
0
questionbank

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

Answer from sobes.tech neural network
  • Доступ по индексу (оператор []) - 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)
  • Удаление с конца (`

Register or sign in to get access to full answers for all questions from the question bank.

listcontainerasymptotic-analysisdata-structurestime-complexity
Our Telegram Channel