Disciplina: Noções de Informática 0 Curtidas
Acerca de estrutura de dados e algoritmos, julgue os itens a seguir.
Acerca de estrutura de dados e algoritmos, julgue os itens a seguir.
Em uma lista circular ordenada, o acesso ao maior elemento possui complexidade de tempo de pior caso O(1).
a) Certo.
b) Errado.
Solução
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.
Assuntos: Tecnologia da Informação, Listas
Vídeo Sugerido: YouTube