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.
- IESES2017Assinale a alternativa que preenche as lacunas corretamente relativa a definição abaixo para Engenharia de Software. De acordo com a IEEE Engenharia de Software é a aplicação de uma abordagem sistemática, __________ e quantificável no deseResolver
- IBFC2017Conforme a documentação oficial do ITIL V3, os três processos citados abaixo pertencem a Fase do Ciclo de Vida de Serviço: *Medição/Avaliação de Serviços *Processo de Melhoria em 7 Etapas *Elaboração de Relatórios de ServiçosResolver
- IBFC2017O Microsoft Windows Server 2000 foi desenvolvido para trabalhar com um ou mais processadores de 32 bits em computadores na arquitetura x86. Para permitir que aplicações de 16 bits do MS-DOS rodem no Windows 2000 é necessário o:Resolver
- IBFC2017No final de 2012, a Red Hat (atual proprietário do JBoss) realizou uma pesquisa pública para determinar um novo nome para o JBoss. “O substituto do JBoss Application Server 7 está sendo o ____________ que continua com dois modos de funcionaResolver