Questão de Ciência da ComputaçãoInstituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - MG (IFNMG/MG) - Professor de Ensino Básico, Técnico e Tecnológico Área Ciência da Computação (Análise de Algorítmos e Complexidade de Computação) -
Enunciado
Considere dois algoritmos A1 e A2, cujas funções de custo são, respectivamente, T1(n) = n² − n + 1 e T2(n) = 7n log₂ n + 10n. Para simplificar a análise, admita que n > 0 e é sempre uma potência de 2.
A partir dessa premissa, assinale a alternativa CORRETA.
Relatar um erro nesta questão
Continue estudando Ciência da Computação
Mais questões da mesma disciplina para manter o ritmo.
- CESPE2018A respeito de sistemas operacionais e de aplicativos de edição de textos e planilhas, julgue os itens a seguir. Windows e Linux são exemplos de sistemas operacionais de núcleo monolítico, em que um único processo executa as principais funçõResolver
- FGV2018O principal arquivo do Microsoft Active Directory que tem por função servir como base de dados para armazenar as informações sobre objetos de usuários, grupos e associação de grupos, é denominadoResolver
- FGV2018A maior segurança dos sistemas operacionais, por exemplo, do sistema operacional Microsoft Windows 10 para, especificamente, reforçar o mesmo contra ameaças que exploram vulnerabilidades presentes nas distribuições originais do respectivo sResolver
- FGV2018Relacione os aplicativos listados a seguir, encontrados em um computador com sistema operacional Windows 10, às suas respectivas funções. 1. MS Edge 2. MS Notepad 3. MS Paint 4. MS Excel ( ) Editor de texto ( ) Planilha eletrônica ( Resolver