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

Com referência à matemática computacional e à ciência da computação aplicadas, julgue o item a seguir. A notação Big O é...

1

457941200527994
Ano: 2025Banca: CESPE / CEBRASPEOrganização: EMBRAPADisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos

Com referência à matemática computacional e à ciência da computação aplicadas, julgue o item a seguir. 


A notação Big O é utilizada para descrever o comportamento assintótico de um algoritmo, fornecendo um limite superior para o tempo de execução ou uso de memória em função do tamanho da entrada. 

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

Acerca de funções e procedimentos em subprogramas, julgue o item que se segue.A passagem de parâmetro em uma rotina pode ocorrer de duas maneiras: por...

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

Na definição de uma função, a passagem de parâmetros por referência possibilita que o valor de uma variável passado como argumento seja alterado na fu...

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

A eficácia do método de ordenação rápida (quicksort) depende da escolha do pivô mais adequado ao conjunto de dados que se deseja ordenar. A situação ó...

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

Na classificação de algoritmos por meio de seu método de design, aquele que reduz a complexidade exponencial para a complexidade polinomial para muito...

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

Se os elementos X, Y, W, Z, nessa ordem, forem colocados em uma pilha e excluídos um de cada vez, eles serão removidos na ordem

#Estruturas de Pilhas#Estruturas de Dados
Questão 457941201105904Estruturas de Dados e Algoritmos

A respeito de lógica, estrutura e linguagem de programação, julgue o item seguinte.Uma linguagem de programação é usada para escrever programas que se...

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

Em uma estrutura de dados do tipo pilha, o único elemento que pode ser removido é o que está na base.

#Estruturas de Pilhas#Estruturas de Dados
Questão 457941201762537Estruturas de Dados e Algoritmos

O tipo abstrato de dados consiste em um modelo matemático (v,o), em que v é um conjunto de valores e o é um conjunto de operações que podem ser realiz...

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

A respeito de tipo abstrato de dados (TAD) e de operações sobre estruturas, julgue os itens seguintes.O TAD encapsula a representação dos dados, bem c...

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

Julgue o item seguinte a respeito da construção de algoritmos, dos conceitos de variáveis e de bloco de comandos e das estruturas de controle.Uma das ...

#Fundamentos de Algoritmos#Teoria dos Algoritmos

Continue estudando

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