Reescreva as funções de tempo apresentadas abaixo em Notaçã...

Com base no mesmo assunto

Ano: 2025 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2025 - Quadro Técnico - Primeiro-Tenente - Informática |

Q3485751 Algoritmos e Estrutura de Dados

Reescreva as funções de tempo apresentadas abaixo em Notação O e assinale a opção correta.

2ⁿ +n³ ; 305; (n - 1)ⁿ + n^n-1; log(n!) ; 5n + 10; 2ⁿ + n² + 100n + 50

O(2ⁿ) ; O(1) ; O(nⁿ) ; O(nlog(n)) ; O(n) ; O(2ⁿ).

0(2ⁿ) ; o(n) ; O(n^n-1) ; O(nⁿ) ; O(n) ; O(n²).

O(n³) ; 0(1) ; O(nⁿ) ; O(nⁿ); O(n) ; 0(2ⁿ).

O(n³); O(n); O(nⁿ) ; O(nlog(n)); O(n) ; O(n²).

O(n³) ; O(1) ; O(n^n-1) ; O(nⁿ); O(n) ; O(2ⁿ).

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

teste

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

teste

Reescreva as funções de tempo apresentadas abaixo em Notaçã...

Questões de assuntos semelhantes

Provas relacionadas