Questões Informática Complexidade do algortimo
No desenvolvimento de um sistema de análise financeira, um programador utilizou um a...
Responda: No desenvolvimento de um sistema de análise financeira, um programador utilizou um algoritmo cuja complexidade de tempo, no pior caso, é igual a O(n). Outro programador aponta um algoritmo d...
💬 Comentários
Confira os comentários sobre esta questão.
Por Marcos de Castro em 31/12/1969 21:00:00
Gabarito: a)
A complexidade de tempo de um algoritmo indica o tempo que o algoritmo leva para ser executado em função do tamanho da entrada. No caso do algoritmo com complexidade O(n), isso significa que o tempo de execução do algoritmo cresce linearmente com o tamanho da entrada.
Dessa forma, se um programador aponta um algoritmo com complexidade O(log n), isso significa que o tempo de execução do algoritmo cresce de forma logarítmica com o tamanho da entrada. Portanto, o algoritmo com complexidade O(log n) é mais eficiente que o algoritmo com complexidade O(n).
Assim, a alternativa correta é a letra a) O(log n).
A complexidade de tempo de um algoritmo indica o tempo que o algoritmo leva para ser executado em função do tamanho da entrada. No caso do algoritmo com complexidade O(n), isso significa que o tempo de execução do algoritmo cresce linearmente com o tamanho da entrada.
Dessa forma, se um programador aponta um algoritmo com complexidade O(log n), isso significa que o tempo de execução do algoritmo cresce de forma logarítmica com o tamanho da entrada. Portanto, o algoritmo com complexidade O(log n) é mais eficiente que o algoritmo com complexidade O(n).
Assim, a alternativa correta é a letra a) O(log n).
⚠️ Clique para ver os comentários
Visualize os comentários desta questão clicando no botão abaixo
Ver comentários