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)

Answer 1

Resposta:  formal, mais complexo, faz, reduz, não está, já, gerais, crescente.

Explicação: Correta no AVA