A notação Big O descreve a eficiência de algoritmos em termo...
Próximas questões
Com base no mesmo assunto
Ano: 2024
Banca:
COMPERVE - UFRN
Órgão:
UFERSA
Prova:
COMPERVE - UFRN - 2024 - UFERSA - Analista de Tecnologia da Informação |
Q3551328
Algoritmos e Estrutura de Dados
A notação Big O descreve a eficiência de algoritmos em termos de tempo de execução
ou de uso de memória. Com base nessa notação, analise as afirmativas abaixo.
I Algoritmos com complexidade O(1) realizarão a mesma quantidade de operações independentemente da quantidade de entradas.
II Algoritmos com complexidade O(n log n) são menos eficientes para grandes entradas em comparação com algoritmos O(n²).
III A notação Big O tem como foco o pior caso.
IV A notação Big O tem como foco o melhor caso.
Das afirmativas, estão corretas
I Algoritmos com complexidade O(1) realizarão a mesma quantidade de operações independentemente da quantidade de entradas.
II Algoritmos com complexidade O(n log n) são menos eficientes para grandes entradas em comparação com algoritmos O(n²).
III A notação Big O tem como foco o pior caso.
IV A notação Big O tem como foco o melhor caso.
Das afirmativas, estão corretas
Conheça nossos planos