Questão de Ciência da ComputaçãoAgência Brasileira de Inteligência (ABIN) - Tecnologista Área Engenharia Elétrica
Enunciado
A análise da complexidade de algoritmos computacionais permite, entre outras coisas, calcular a escalabilidade do uso de determinado algoritmo em função da dimensão de um sistema em que o algoritmo é aplicado. Assim, freqüentemente a complexidade é expressa em termos da dimensão do sistema, usualmente anotada com n. Com relação a algoritmos de complexidade linear, polinomial, exponencial e logarítmica, julgue os itens a seguir.
O uso de algoritmos com complexidade linear ou polinomial é incondicionalmente escalável.
Relatar um erro nesta questão
Continue estudando Ciência da Computação
Mais questões da mesma disciplina para manter o ritmo.
- 2016Dos guias / frameworks listados a seguir, qual deles é aplicável para Governança de Tecnologia da Informação?Resolver
- 2016Trata-se de uma relação em que há um vínculo mais forte entre os objetos-todo e os objetos-parte, com vistas a demonstrar que os objetos-parte têm de estar associados a um único objeto-todo. Qual tipo de associação foi descrita?Resolver
- 2016Qual opção abaixo NÃO é um componente básico da BPMN?Resolver
- 2016Considere a declaração: São testes que visam verificar a funcionalidade e a aderência aos requisitos, em uma ótica externa ou do usuário, sem se basear em qualquer conhecimento do código e da lógica do componente testado. A qual tipo de tesResolver