PERGUNTA 2 A redução assintótica da função de complexidade de um algoritmo, seja de tempo ou de espaço, consiste resumidamente em: a. Encontrar um...

PERGUNTA 2 A redução assintótica da função de complexidade de um algoritmo, seja de tempo ou de espaço, consiste resumidamente em: a. Encontrar um valor exato para o tempo de execução em função da memória que o algoritmo consome para sua execução. b. Reduzir a função do algoritmo para o coeficiente maior, desprezando os valores que ficam muito pequenos em relação a este quando o número de entradas é muito grande. c. Encontrar o número ideal de entradas para o qual o algoritmo consome menor tempo de execução e menos memória. d. Obter uma função que apresente o ponto ótimo em termos de consumo de tempo e espaço em relação ao número de entradas. e. Comparar a memória consumida (complexidade de espaço) com o número de operações (complexidade de tempo) que um mesmo algoritmo consome para sua execução.