Questão Q110264
2008 Centro de Seleção e de Promoção de Eventos UnB (CESPE) Ministério do Desenvolvimento Social e Combate à Fome (MDS)
Ciência da Computação Análise de Algorítimos
Prova: Concurso Ministério do Desenvolvimento Social e Combate à Fome (MDS) - Atividade Técnica de Complexidade Gerencial Área Administrador de Rede - Centro de Seleção e de Promoção de Eventos UnB (CESPE) do ano 2008 • Ministério do Desenvolvimento Social e Combate à Fome (MDS)

O desenvolvimento de aplicações que dependem de alto dese...

O desenvolvimento de aplicações que dependem de alto desempenho normalmente envolve a utilização de mecanismos e algoritmos eficientes. Dependendo do volume de dados envolvidos, a escolha de um algoritmo ineficiente pode ter sérias implicações, tanto no que se refere ao tempo de resposta como na qualidade da resposta obtida. Acerca desse assunto, bem como sobre as técnicas de construção de algoritmos e estruturas de dados e conceitos básicos sobre estruturas de dados, julgue os itens de 81 a 92.

Um grafo completo é normalmente denotado por K n , em que n refere-se ao número de vértices contidos no grafo. O número de arestas em um grafo completo é dado pela fórmula

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...