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

Se f é uma função de complexidade para um algoritmo F, então O(f) é considerada a complexidade assintótica ou o comporta...

1

457941200912659
Ano: 2010Banca: CESPE / CEBRASPEOrganização: INMETRODisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade
Se f é uma função de complexidade para um algoritmo F, então O(f) é considerada a complexidade assintótica ou o comportamento assintótico do algoritmo F. Assinale a opção que apresenta somente algoritmos que possuem complexidade assintótica quando f(n) = O(n log n).
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 457941200134113Estruturas de Dados e Algoritmos

Julgue o item a seguir, em relação a técnicas de agrupamento, a técnicas de redução de dimensionalidade, e a processamento de linguagem natural.Nos al...

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

Quando um break é encontrado dentro de um laço for, a execução do código é interrompida e o programa é finalizado.

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

A respeito de estruturas de controle de fluxo em algoritmos, julgue os próximos itens. A estrutura de repetição para utiliza variáveis de controle que...

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

No que se refere aos conceitos de avaliação das expressões, julgue o item seguinte.Considerando-se o algoritmo q = -4^2 + (-4)^2escreva(q), é correto ...

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

Um tipo abstrato de dados apresenta uma parte destinada à implementação e outra à especificação. Na primeira, são descritas, em forma sintática e semâ...

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

A respeito da organização de arquivos, assinale a opção correta.

#Teoria dos Algoritmos#Técnicas de Busca
Questão 457941201299396Estruturas de Dados e Algoritmos

Entre os algoritmos de ordenação e pesquisa bubble sort, quicksort e heapsort, o quicksort é considerado o mais eficiente, pois se caracteriza como um...

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

As pilhas são listas encadeadas cujos elementos são retirados e acrescentados sempre ao final, enquanto as filas são listas encadeadas cujos elementos...

#Estruturas de Listas#Estruturas de Pilhas#Estruturas de Dados
Questão 457941201662916Estruturas de Dados e Algoritmos

A respeito de redes de computadores, julgue o item que se segue. No algoritmo de vetor de distâncias, cada nó recebe alguma informação de um ou mais v...

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

Julgue o item a seguir, com relação a estruturas de dados.O método quicksort é semelhante ao bubble sort, pois opera comparando cada elemento de um ve...

#Técnicas de Ordenação#Teoria dos Algoritmos#Estruturas de Vetores#Estruturas de Dados

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Teoria dos AlgoritmosQuestões do CESPE / CEBRASPE