Dada as duas funções a seguir, assinale… (LJ Assessoria 2022)

InformáticaEstruturas de dadosLJ Assessoria 2022

Pref Buriticupu

Dada as duas funções a seguir, assinale a opção que diz corretamente qual é a ordem de complexidade de cada uma delas. f1(n) = 2n 2 + 5n operações f2(n) = 500n + 4000 operações

Af1(n) = O(n2), f2(n) = O(n)Bf1(n) = O(n2 + n), f2(n) = O(n + 1)Cf1(n) = O(n), f2(n) = O(n)Df1(n) = O(n), f2(n) = O(n2)Ef1(n) = O(10n2), f2(n) = O(500n)

Mais questões de Estruturas de dados

FAU UNICENTRO 2026Em Python, listas são:
Legalle 2026Um Agente Técnico em Informática foi encarregado de otimizar o modulo de gerenciamento de processos de um sistema corporativo. Durante a análise verificou que dos requisitos, a es…
COMPEC UFAM 2026Na linguagem de programação C++, a palavra-chave utilizada para definir uma estrutura que agrupa variáveis de diferentes tipos, sob um único identificador (estrutura de dados hete…
Fundatec 2026Considere árvores B não vazias, com grau mínimo t ≥ 2. Para árvores B+, adote a convenção usual de sistemas de indexação: todas as chaves de dados permanecem nas folhas, enquanto…
Fundatec 2026A BNCC Computação propõe o ensino de estruturas de dados básicas para que os estudantes desenvolvam a capacidade de abstrair e modelar o mundo real. Relacione a Coluna 1 à Coluna…

Ver as 1.102 questões de Estruturas de dados

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.