Analise as afirmativas a seguir sobre complexidade de algori...
Próximas questões
Com base no mesmo assunto
Ano: 2018
Banca:
FUMARC
Órgão:
COPASA
Prova:
FUMARC - 2018 - COPASA - Analista de Saneamento - Analista de Informática |
Q905528
Algoritmos e Estrutura de Dados
Analise as afirmativas a seguir sobre complexidade de algoritmos:
I. Algoritmos de complexidade O(log n) são chamados de complexidade logarítmica e resolvem um problema quebrando-o em problemas menores.
II. Algoritmos de complexidade O(n) são chamados de complexidade linear, em que um pequeno trabalho é realizado sobre cada elemento de entrada.
III. Algoritmos de complexidade O(1) são chamados de complexidade constante, em que as instruções do algoritmo são executadas um número fixo de vezes.
Estão CORRETAS as afirmativas:
Conheça nossos planos