Questão 2010336

Tecnologia da Informação · 2014

Questão

ID 2010336

Disciplina: Tecnologia da Informação

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

Ano: 2014 Banca: FUNDEP Gestão de Concursos Órgão: Instituto Federal do Norte de Minas Gerais

Analise as afirmativas concernentes à análise assintótica de funções, assinalando V para as verdadeiras e F para as falsas.

( ) Dadas duas funções f1 e f2. Se f1 < f2 então f2 ≠ O (f1).

( ) 3²ⁿ = O(3ⁿ).

A partir dessa análise, assinale a sequência CORRETA.