Questão de Algoritmos

Considere as seguintes afirmacoes em relação à análise de complexidade de algoritmos.
1. O objetivo dos métodos analíticos é determinar uma expressão matemática que represente o comportamento de tempo de um algoritmo.
2. Métodos analíticos medem o tempo de execução de um algoritmo independente do computador utilizado.
3. Medir o tempo de execução de um algoritmo em um computador específico pode acabar fornecendo uma análise de tempo limitada.
4. Ao calcular a complexidade assintótica de um algoritmo, é possível concluir de maneira direta quando será o tempo de execução (em segundos) desse algoritmo.
Escolha a alternativa que apresenta TODAS as sentenças corretas.

A
2 e 3.
B
4.
C
1, 2 e 3.
D
1 e 4.
E
1 e 2.

Comentários

U

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!