Questão 3379141

• Banca: INSTITUTO AOCP
• Órgão: UFOB
• Ano: 2018
• Provas: INSTITUTO AOCP - 2018 - UFOB - Analista de Tecnologia da Informação- Desenvolvimento
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos

Sobre as Estruturas de Dados, seus conceitos e usos, julgue, como VERDADEIRO ou FALSO, os itens a seguir.

Um algoritmo de complexidade nlogn é mais complexo que um algoritmo de complexidade n² .

• C. Certo
• E. Errado

Gabarito: E

Comentários

• Para essa questão era preciso ter decorado uma tabela com a notação e o nome.

  Na escala podemos perceber que a complexidade de (n2) é maior do que a de (n log n)

• GABARITO ERRADO

  Os algoritmos nlogn são menos complexos(termo usado nessa questão como sinônimo de lento) do que aqueles n2. Vale lembrar da tabela de complexidade.

• Demonstrando (eu acho), me corrijam se eu não lembro muito de matemática:

  n = 100

  n2 = 10.000

  nlogn (creio que é na base 10) = 100 log 100 (se a base é 10, o log de 100 na base 10 é 2, então:) = 100x2 = 200

  Pela matemática, que espero estar correta, dá para responder a questão

• A escala a qual os colegas se referem é esta: https://image.slidesharecdn.com/apresentacao-141117144156-conversion-gate01/95/complexidade-de-algoritmos-notao-assinttica-algoritmos-polinomiais-e-intratveis-15-638.jpg?cb=1416235430

• Força Guerreiro!!!!!!