Eu tenho uma pergunta, e ela diz "calcule a complexidade do tempo apertado para o processo de inserção de n números em uma árvore de busca binária". Não denota se esta é uma árvore equilibrada ou não. Então, que resposta pode ser dada a tal pergunta? Se esta for uma árvore balanceada, então height é logn, e inserir n números leva o tempo O (nlogn). Mas isso é desequilibrado, pode demorar até O (n2) tempo no pior dos casos. O que significa encontrar a complexidade do tempo apertado de inserir n números em um bst? Estou esquecendo de algo? obrigado