Questão 772189

Tecnologia da Informação · 2020

Questão

ID 772189

Disciplina: Tecnologia da Informação

Assuntos: Complexidade de Algoritmos (Big-O, P x NP)

Ano: 2020 Banca: ComDN - Ministério da Defesa - Marinha Órgão: Marinha do Brasil

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+logn=O(n)

( ) f=255=O(1)

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

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

Estatísticas Cadernos

Continue estudando na plataforma