Ícone Questionei
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 457941201728093

O tempo de execução de um algoritmo é importante na avaliação de problemas e soluções computacionais. Esse fator está es...

1

457941201728093
Ano: 2022Banca: FGVOrganização: SEAD-APDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade
O tempo de execução de um algoritmo é importante na avaliação de problemas e soluções computacionais. Esse fator está estreitamente ligado à complexidade do algoritmo e ao número de elementos de dados que serão processados no pior caso.

Numa busca num array com N elementos ordenados, assinale a complexidade algorítmica para a localização de um determinado elemento por meio da busca binária.
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 457941200091137Estruturas de Dados e Algoritmos

O cientista de dados Pedro trabalha em um projeto que envolve a previsão dos movimentos de um braço robótico em um ambiente complexo. Pedro tem um flu...

#Diagramas de Fluxo#Teoria dos Algoritmos#Fundamentos de Algoritmos
Questão 457941200173716Estruturas de Dados e Algoritmos

Avalie se, no contexto da lógica de programação, as etapas para o desenvolvimento de um programa a seguir estão corretamente descritas: ( ) Estuda-se ...

#Teoria dos Algoritmos#Lógica de Programação
Questão 457941200223405Estruturas de Dados e Algoritmos

Em uma estrutura de dados em árvore binária, necessariamente,

#Estruturas de Árvores#Estruturas de Dados
Questão 457941200357975Estruturas de Dados e Algoritmos

No contexto de uma Árvore B, estrutura comumente utilizada na indexação de tabelas relacionais, considere as seguintes propriedades numa árvore B de g...

#Estruturas de Árvores#Estruturas de Dados
Questão 457941200381516Estruturas de Dados e Algoritmos

O código de Huffman, comumente utilizado em procedimentos para compressão de dados, baseia-se na utilização de códigos de tamanho:

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

O algoritmo KNN (K-nearest neighbors ou k-vizinhos mais próximos) se insere na categoria de

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

Pedro adotou o algoritmo apresentado a seguir para ordenar um vetor de inteiros V, com índices variando de 1 até n.Para K de 2 até n faça: X <- V[K] W...

#Técnicas de Ordenação#Teoria dos Algoritmos
Questão 457941201243071Estruturas de Dados e Algoritmos

Dados podem ser classificados em algumas definições, que podem variar a depender de sistemas, processos e aplicações a que se destinam. Com relação a ...

#Fundamentos de Estruturas de Dados#Estruturas de Grafos#Estruturas de Dados
Questão 457941201577607Estruturas de Dados e Algoritmos

Árvores B são muito usadas na implementação de índices em bancos de dados. Uma árvore desse tipo é dita balanceada quando

#Estruturas de Árvores#Estruturas de Dados
Questão 457941201928872Estruturas de Dados e Algoritmos

Árvores são um importante tipo de estrutura de dados. Sobre as árvores, no contexto de estrutura de dados, analise as afirmativas a seguir. I. Árvores...

#Estruturas de Árvores#Estruturas de Dados

Continue estudando

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