Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-X
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 457941200716379

Analise as afirmativas a seguir sobre a complexidade de algoritmos.I - A complexidade de um algoritmo é uma medida de Su...

1

457941200716379
Ano: 2025Banca: Fundação CETAPOrganização: BANPARÁDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos
Analise as afirmativas a seguir sobre a complexidade de algoritmos.


I - A complexidade de um algoritmo é uma medida de Sua velocidade e do espaço que consome.

Il - A notação Big-O é usada para descrever o melhor caso de complexidade de um algoritmo.

IlI - Um algoritmo com complexidade O(1) tem tempo de execução constante, independentemente do tamanho da entrada.


Qual(is) afirmativa(s) está(ão) correta(s)? 
Gabarito comentado
Anotações
Marcar para revisão
Reportar erro

Questões relacionadas para praticar

Questão 457941200078436Estruturas de Dados e Algoritmos

Dentre os paradigmas para construção de algoritmos, o método Divisão-e-Conquista, caracteriza-se por:

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

Em teoria dos grafos, um grafo conexo e acíclico é definido como:

#Estruturas de Grafos#Estruturas de Dados
Questão 457941200487954Estruturas de Dados e Algoritmos

Quando uma loja de e-commerce sugere um produto para o cliente com base em suas compras e/ou pesquisas recentes ou uma plataforma de streaming sugere ...

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

Matrizes são estruturas de dados de n-dimensões. Por simplicidade, chamaremos de matrizes as matrizes bidimensionais numéricas (que armazenam números ...

#Estruturas de Matrizes#Estruturas de Dados
Questão 457941200972805Estruturas de Dados e Algoritmos

Sobre estrutura de dados, analise as afirmativas a seguir e marque a alternativa correta: I-Tanto filas como pilhas são listas lineares. II- Uma pilha...

#Estruturas de Filas#Estruturas de Dados
Questão 457941201025101Estruturas de Dados e Algoritmos

Sobre as estruturas de dados usadas em programação, NÃO é correto afirmar:

#Fundamentos de Estruturas de Dados#Estruturas de Dados#Estruturas de Pilhas#Estruturas de Filas#Estruturas de Listas
Questão 457941201139533Estruturas de Dados e Algoritmos

Sobre as estruturas de dados conhecidas como árvores, selecione a alternativa CORRETA.

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

Considere uma tabela de hashing com 5 posições (índices de 0 a 4) e a função de hashing é dada por: h(k)=k mod(5), onde k é a chave. Suponha que as ch...

#Estruturas de Dados
Questão 457941201957422Estruturas de Dados e Algoritmos

Qual estrutura de dados é apropriada para armazenar uma lista de elementos, que permita a inserção, remoção e busca de elementos com eficiência, além ...

#Estruturas de Dados

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Teoria dos AlgoritmosQuestões do Fundação CETAP