Quanto tempo leva para inserir um elemento na estrutura de dados TreeSet?

No Java, a estrutura de dados TreeSet é implementada com base numa árvore vermelho-preto, o que garante o armazenamento ordenado dos elementos.

A inserção de um elemento no TreeSet leva aproximadamente O(log n) tempo, onde n é o número de elementos no conjunto. Isto deve-se à necessidade de procurar o local correto para inserir e manter a árvore equilibrada.

Exemplo:

TreeSet<Integer> set = new TreeSet<>();
set.add(10); // inserção em O(log n)
set.add(5);
set.add(20);

Assim, a inserção no TreeSet é eficiente e adequada para casos em que é importante ter um conjunto ordenado sem duplicados.