Imagem de fundo

Suponha que você tenha uma árvore binária de busca com n nós. Qual é a complexidade de ...

Suponha que você tenha uma árvore binária de busca com n nós. Qual é a complexidade de tempo para determinar se a árvore é uma árvore AVL balanceada?


A

O(n)


B

O(log n)


C

O(n log n)


D

O(n^2)


E

O(log^2 n)