Question

Os autores Mueller e Massaron (2018) discutem, na seção “Avaliando Algoritmos” (páginas 38-44), a necessidade de se avaliar algoritmos de forma abstrata e independente da capacidade de hardware e software de dispositivos. Nessa oportunidade, eles também explicam como fazemos para utilizar funções matemáticas para abstrair o tempo de execução de um algoritmo com base no tamanho de itens da entrada que devem ser processados. Um exemplo seria quantos elementos precisamos analisar para identificar qual o item de maior valor em um conjunto de itens fornecido para o algoritmo. Analise as afirmações abaixo para escolher a alternativa que completa, correta e respectivamente, as lacunas: Análise de Algoritmos é o ramo da ciência da computação dedicado a entender como os algoritmos funcionam de modo __________. Quanto mais operações um algoritmo necessita, __________ ele é. Considerar o tamanho da entrada de dados __________sentido considerando que a vida das pessoas está abarrotada com uma grande quantidade de dados. A análise de algoritmos é realmente um conceito maravilhoso, pois __________ uma complexa série de passos a uma fórmula matemática. Normalmente uma análise de algoritmos __________ interessada em definir exatamente a função correspondente ao algoritmo. Normalmente o objetivo da análise de um algoritmo é comparar a função do algoritmo analisado com outra função geral __________ conhecida. O conjunto de funções __________ é chamado notação Big O. As cinco primeiras funções gerais, em ordem __________ de complexidade, são: O(1), O(log n), O(n), O(nlogn) e O(n2). formal, menos complexo, faz, reduz, não está, já, especializadas, crescente. formal, mais complexo, não faz, reduz, está, não, gerais, crescente. formal, menos complexo, faz, limita, não está, já, gerais, crescente. formal, mais complexo, faz, limita, não está, já, gerais, decrescente. formal, mais complexo, faz, reduz, não está, já, gerais, crescente.

Answer 1

Resposta:

Explicação: