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:

Answer 2

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

Explicação: