Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — FUMARC 2018

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq342813
Banca
FUMARC
Órgão
COPASA
Ano
2018
Nível
Superior
Cargo
Analista de Saneamento - Analista de Informática
Analise as afirmativas a seguir sobre complexidade de algoritmos:I. Algoritmos de complexidade O(log n) são chamados de complexidade logarítmica e resolvem um problema quebrando-o em problemas menores.II. Algoritmos de complexidade O(n) são chamados de complexidade linear, em que um pequeno trabalho é realizado sobre cada elemento de entrada.III. Algoritmos de complexidade O(1) são chamados de complexidade constante, em que as instruções do algoritmo são executadas um número fixo de vezes.Estão CORRETAS as afirmativas:
  1. AI e II, apenas.
  2. BI e III, apenas.
  3. CI, II e III.
  4. DII e III, apenas.
Revelar gabarito e comentário

GabaritoC — I, II 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 — as três afirmativas estão corretas, pois descrevem adequadamente as notações O(log n), O(n) e O(1) e suas respectivas características.

Em análise de algoritmos, a notação O (grande O) descreve o comportamento assintótico do tempo de execução ou uso de espaço. Cada afirmativa corresponde a uma classe de complexidade bem definida.

Item I — ✅ Correto

A complexidade O(log n) é logarítmica. Algoritmos como a busca binária quebram o problema em subproblemas menores (divisão e conquista), reduzindo o tamanho da entrada a cada passo. A descrição está correta.

Item II — ✅ Correto

A complexidade O(n) é linear. Nesses algoritmos, cada elemento da entrada é processado uma vez, realizando um trabalho constante sobre cada um (por exemplo, percorrer um vetor). A afirmativa reflete essa definição.

Item III — ✅ Correto

A complexidade O(1) é constante. O número de operações não depende do tamanho da entrada; as instruções são executadas um número fixo de vezes. Exemplos: acesso a um elemento de array por índice, operações aritméticas simples.

Portanto, todas as afirmativas estão corretas, o que corresponde à letra C.

Link permanente: /questoes/qq342813