Considere as seguintes afirmacoes em relação à análise de complexidade de algoritmos.
1. O objetivo dos métodos analíticos é determinar uma express...
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.
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. a. 2 e 3. b. 4. c. 1, 2 e 3. d. 1 e 4. e. 1 e 2.
Compartilhar