Acerca de estrutura de dados e algoritmos, julgue os itens a seguir.

Alternativa correta: b) Errado. De acordo com o gabarito AVA.

A afirmação da questão está errada. Em uma lista circular ordenada, o acesso ao maior elemento não possui complexidade de tempo de pior caso O(1). Na verdade, a complexidade de tempo para acessar o maior elemento em uma lista circular ordenada é O(n), onde n é o número de elementos na lista. Isso ocorre porque, no pior caso, pode ser necessário percorrer todos os elementos da lista para encontrar o maior.

Ajude-nos com uma doação!

Nós trabalhamos duro para manter este site e oferecer conteúdo de qualidade gratuitamente. Se você gostou do que oferecemos, por favor, considere fazer uma doação de qualquer valor através do PIX para nos ajudar a manter o site funcionando. Sua contribuição é muito valiosa para nós!
Chave PIX: contato@estudaporaqui.com.br
Recebedor: Wesley Rodrigues