Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 60 questões.
#2577822

Considere, por hipótese, que uma Analista de Sistemas da Câmara Legislativa está participando de um processo de avaliaçãode quatro softwares concorrentes para suporte a algumas atividades da Câmara. A Analista solicitou que cada empresafornecesse a função de complexidade do principal algoritmo do software. As funções de complexidade estão listadas abaixo.
I. f(n) = n²  II.f(n) = nlog₂n III. f(n) = 2n IV. f(n) = 3log₂n
Ao fazer a análise dos algoritmos, a Analista conclui corretamente que 

  • para entradas de tamanho n até 1.000 qualquer um dossoftwarespoderá ser utilizado sem comprometer o desempenho do sistema.
  • há uma relação de dominação assintótica de um dos softwaressobre os demais e estesoftwareque domina assintoticamente os outros não deve ser escolhido, pois pode comprometer o desempenho do sistema.
  • para entradas de tamanho n acima de 1.000 osoftwareIV é o mais indicado para ser escolhido, pois quanto maior o valor de n, menor o valor do log₂n.
  • para entradas de tamanho n igual ou acima de 1.000.000 qualquer um dossoftwaresficará inviável, pois o desempenho do sistema ficará comprometido.
  • ambos ossoftwarescom funções de complexidade logarítmicas possuem algoritmos ótimos e dominam assintoticamente todos os outros, por isso são as melhores escolhas.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora