A complexidade algorítmica está preocupada com a rapidez ou lentidão de determinado algoritmo. Define-se complexidade como uma função numérica T(n)...
A complexidade algorítmica está preocupada com a rapidez ou lentidão de determinado algoritmo. Define-se complexidade como uma função numérica T(n) tempo versus o tamanho da entrada n. O(1) descreve que tipo de complexidade do algoritmo?
A. Linear.
B. Quadrática.
C. Logarítmica.
D. Constante.
E. Polinomial.
A. Linear.
B. Quadrática.
C. Logarítmica.
D. Constante.
E. Polinomial.
💡 1 Resposta
Ed 
A resposta correta é a alternativa D. A notação O(1) descreve a complexidade constante do algoritmo, ou seja, o tempo de execução do algoritmo não varia com o tamanho da entrada n.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar