Questões de Concurso

Quadro Técnico

Concurso: Quadro Técnico
Cargo: Informática
Ano: 2025

Ano:

2025

Banca:

Marinha

Cargo:

Informática

Disciplina: Algoritmos e Estrutura de Dados

FC1301692

notificar erro

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

(a)

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

(b)

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

(c)

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

(d)

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

(e)

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