Logo
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941201779352

Leia as afirmativas a seguir considerando que f(n) e g(n) são funçõ...

📅 2017🏢 IFB🎯 IFB📚 Estruturas de Dados e Algoritmos
#Teoria dos Algoritmos#Análise de Complexidade

Esta questão foi aplicada no ano de 2017 pela banca IFB no concurso para IFB. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Teoria dos Algoritmos, Análise de Complexidade.

Esta é uma questão de múltipla escolha com 5 alternativas. Teste seus conhecimentos e selecione a resposta correta.

1

457941201779352
Ano: 2017Banca: IFBOrganização: IFBDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade
Leia as afirmativas a seguir considerando que f(n) e g(n) são funções positivas.
I) Se g(n) é O(f(n)), um algoritmo de função de complexidade de tempo f(n) possui Ordem de complexidade g(n).
II) Se g(n) é O(f(n)), f(n) é um limite superior para g(n).
III) Se a função g(n) = 7.log(n) +6 , então a função g(n) é O(log(n)).
IV) Se g(n) = n2 e f(n) = (n+1)2 temos que g(n) é O(f(n)) e f(n) é O(g(n)).
V) Se g(n) = 2n+1 e f(n) = 2n temos que g(n) = O(f(n)).
Assinale a alternativa que apresenta somente as afirmativas CORRETAS.
Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200316297Estruturas de Dados e Algoritmos

Considerando-se a definição sobre autômatos finitos e linguagens, assinale a única alternativa que contém a disposição correta (da esquerda para a dir...

#Teoria dos Algoritmos#Teoria dos Autômatos
Questão 457941200452673Estruturas de Dados e Algoritmos

Leia as afirmativas a seguir a respeito das principais classes de comportamento assintótico. I) A complexidade logarítmica é típica de algoritmos que ...

#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941200754702Estruturas de Dados e Algoritmos

Com relação a Algoritmos e Estrutura de Dados, segundo Farrer (1999), assinale a alternativa INCORRETA:

#Estruturas de Dados#Teoria dos Algoritmos
Questão 457941201000352Estruturas de Dados e Algoritmos

Na análise de algoritmos para resolver certos problemas, é necessário avaliar não só o tamanho dos dados de entrada, mas os diferentes cenários para e...

#Fundamentos de Algoritmos#Teoria dos Algoritmos
Questão 457941201270131Estruturas de Dados e Algoritmos

Considere a função de complexidade f(n) = 3n3 + 4n2 +2n. Selecione a opção abaixo contendo o menor valor para a constante c, c>0, para que g(n) = c.n3...

#Teoria dos Algoritmos#Análise de Complexidade

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Teoria dos AlgoritmosQuestões do IFB