Í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 457941201308089

Para projetar algoritmos eficientes um desenvolvedor deve estar preocupado com a complexidade deste algoritmo, desde sua...

1

457941201308089
Ano: 2017Banca: FGVOrganização: IBGEDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade

Para projetar algoritmos eficientes um desenvolvedor deve estar preocupado com a complexidade deste algoritmo, desde sua concepção.

Considere a seguinte função T(n) que mede os recursos (ex. tempo de execução) que um algoritmo necessita no pior caso para processar uma entrada qualquer de tamanho n:

T(n) = O(log(n))


Sabendo que O(log(n)) é a ordem da complexidade de tempo do algoritmo seguindo a notação "big O", é correto afirmar que este algoritmo tem complexidade de ordem: 

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 457941200101007Estruturas de Dados e Algoritmos

Com relação à estrutura de controle conhecida como repetir ... até que ..., assinale V para a afirmativa verdadeira e F para a falsa. ( ) O bloco de i...

#Estruturas de Controle#Teoria dos Algoritmos
Questão 457941200250152Estruturas de Dados e Algoritmos

O algoritmo conhecido como insertion (inserção) é um dos mais conhecidos algoritmos de sort. Para um conjunto de chaves num array, o primeiro elemento...

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

Expressões lógicas são frequentemente utilizadas em linguagens de programação. Por exemplo, um comando if com a expressãoif not (A and B)pode ser rees...

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

Filtros de Partículas são implementações não paramétricas de filtros Bayesianos em que as distribuições de probabilidade não são explicitamente defini...

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

Uma pesquisa sobre a dispersão espacial do risco de ocorrência de um determinado fenômeno utilizou a estimação Bayesiana como método de estimação. Sob...

#Fundamentos de Algoritmos#Estruturas de Dados#Teoria dos Algoritmos#Fundamentos de Estruturas de Dados
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 457941200812798Estruturas de Dados e Algoritmos

Considere duas estruturas de dados, I e II, com as seguintes características típicas: I. O PRIMEIRO elemento a ser inserido é o PRIMEIRO a ser retirad...

#Estruturas de Filas#Estruturas de Pilhas#Estruturas de Dados
Questão 457941201196631Estruturas de Dados e Algoritmos

Considere a expressão lógica A → B, lida como “se A é verdadeiro então B é verdadeiro”. Dado que A e B são expressões lógicas, assinale a opção que in...

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

Bárbara implementa um algoritmo de ordenação estável cuja complexidade temporal média OT pertence a O(n.logn) e cuja complexidade espacial OE pertence...

#Estruturas de Dados

Continue estudando

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