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...


1Q114742 | Informática , Complexidade do algortimo, Analista de Nível Superior Desenvolvimento de Sistemas, Casa da Moeda, CESGRANRIO

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 de melhor complexidade igual a

  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

💬 Comentários

Confira os comentários sobre esta questão.
Marcos de Castro
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).
⚠️ Clique para ver os comentários

Visualize os comentários desta questão clicando no botão abaixo

Ver comentários
Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.