A complexidade de execução é uma medida da eficiência de um algoritmo. Ela indica o número de operações que o algoritmo precisa realizar para compl...

A complexidade de execução é uma medida da eficiência de um algoritmo. Ela indica o número de operações que o algoritmo precisa realizar para completar a sua tarefa, em função do tamanho da entrada. Nesse sentido, marque a opção correta sobre a análise de complexidade das operações de rotação em árvores AVL:

As rotações simples e duplas possuem complexidade de execução O(1).
As rotações simples e duplas possuem complexidade de execução O(n log n).
As rotações simples e duplas possuem complexidade de execução O(n2).
As rotações simples e duplas possuem complexidade de execução O(logn).
As rotações simples e duplas possuem complexidade de execução O(n).
As rotações simples e duplas possuem complexidade de execução O(1).