Questão de Algoritmos e Estrutura de Dados — Algoritmos — Fundação CETAP 2025
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg504097
Banca
Fundação CETAP
Órgão
BANPARÁ
Ano
2025
Nível
Superior
Cargo
Técnico em Informática - Desenvolvimento de Sistemas e Acompanhamento de Projetos
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)?
ASomente a afirmativa I.
BSomente as afirmativas Il e III.
CSomente as afirmativas I e III.
DSomente as afirmativas I e II
ETodas as três afirmativas estão corretas.
Revelar gabarito e comentário▾
GabaritoC — Somente as afirmativas I e III.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Complexidade de Algoritmos
Gabarito: letra C — Somente as afirmativas I e III estão corretas. A afirmativa II é falsa porque a notação Big-O descreve o pior caso (limite superior assintótico), e não o melhor caso. O melhor caso é descrito pela notação Ω (Ômega).
Item I — ✅ Correto
A complexidade de um algoritmo mede tanto o tempo de execução (velocidade) quanto o espaço de memória consumido. É um conceito fundamental da análise de algoritmos.
Item II — ❌ Incorreto
A notação Big-O (O) é utilizada para descrever o pior caso de complexidade, ou seja, o limite superior assintótico. A notação para o melhor caso é Ω (Ômega), e para o caso médio é Θ (Theta). É um distrator comum trocar as definições.
Item III — ✅ Correto
Um algoritmo com complexidade O(1) possui tempo de execução constante, que não depende do tamanho da entrada (n). Exemplos: acesso direto a um elemento de array, ou inserção em uma tabela hash (no caso médio).
Alternativa A — ❌ Incorreta
Afirma "Somente a afirmativa I", mas a afirmativa III também está correta, portanto a alternativa é incompleta.
Alternativa B — ❌ Incorreta
Afirma "Somente as afirmativas II e III". A afirmativa II está incorreta (Big-O não é melhor caso), logo a alternativa está errada.
Alternativa C — ✅ Correta ⟵ GABARITO
Afirma "Somente as afirmativas I e III", que é exatamente a combinação correta.
Alternativa D — ❌ Incorreta
Afirma "Somente as afirmativas I e II". A afirmativa II é falsa, portanto a alternativa está errada.
Alternativa E — ❌ Incorreta
Afirma "Todas as três afirmativas estão corretas". Como a afirmativa II é falsa, a alternativa está errada.
NÃO CAIA NESSA!
É muito comum confundir Big-O (pior caso) com Big-Ω (melhor caso). Na prova, sempre lembre: O = upper bound, Ω = lower bound. Quando a alternativa disser "Big-O descreve o melhor caso", já marque como FALSA. Com treino, você identifica essa troca na hora! 💪
Gabarito: letra C — corretas apenas as afirmativas I e III.