Questão Q109856
2006 Fundação Universa (FUNIVERSA) Agência de Promoção de Exportações e Investimentos (APEX Brasil)
Prova: Concurso Agência de Promoção de Exportações e Investimentos (APEX Brasil) - Consultor Pleno Área Organizacional Informática (Prova 2 - Específica) - Fundação Universa (FUNIVERSA) do ano 2006 Agência de Promoção de Exportações e Investimentos (APEX Brasil)

O gráfico a seguir representa linhas resultantes de funçõ...

O gráfico a seguir representa linhas resultantes de funções de n (número de entradas) por f(n) (número de passos e/ou tempo consumido na solução) para determinados algoritmos. Quando determinado algoritmo possui um grau de complexidade muito grande à medida que se aumenta o número de entradas, ou o tamanho da entrada em número de bits para representá-la, aumenta-se o tempo ou número de passos da solução de acordo com uma função matemática. Pela análise do gráfico e de acordo com as referências descritas em bibliografias do assunto referentes à complexidade de algoritmos, assinale a alternativa que indica a ordem das funções que representam e traduzem a complexidade de algoritmos em ordem crescente, isto é, da menor para a maior complexidade de algoritmos.

 

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...