Coloque F (falso) ou V (verdadeiro) nas funções abaixo, con...

Com base no mesmo assunto

Ano: 2020 Banca: Marinha Órgão: Comando do 2º Distrito Naval Prova: Marinha - 2020 - Comando do 2º Distrito Naval - Informática |

Q1759874 Algoritmos e Estrutura de Dados

Coloque F (falso) ou V (verdadeiro) nas funções abaixo, considerando a notação de complexidade O, e assinale a seguir a opção correta.

( ) f - 9 + log n = 0(n)

( ) f= 255 = 0(1)

( ) f = 37 + 2¹⁵ⁿ = 0(2ⁿ)

( ) f=25 + 2¹⁸⁺ⁿ = 0(2ⁿ)

(V) (V) (V) (F)

(V) (V) (F) (V)

(F) (F) (V) (V)

(F) (V) (V) (F)

(V) (F) (V) (F)

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Questões de assuntos semelhantes