Middle
26
0
questionbank

Какова временная сложность операций вставки, удаления и поиска в структуре данных set?

Answer from sobes.tech neural network

В структуре данных std::set в C++ (реализованной на основе красно-черного дерева или аналогичного самобалансирующегося бинарного дерева поиска):

  • Вставка (insert): O(log N)
  • Удаление (erase)

В структуре данных std::set в C++ (реализованной на основе красно-черного дерева или аналогичного самобалансирующегося бинарного дерева поиска):

  • Вставка (insert): O(log N)
  • Удаление (erase)

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

setdata-structurestime-complexityinsertiondeletionsearchingcomplexity-analysis