Questão FC514955
Em relação à complexidade de algoritmos (notação Big-O) e à programação em Python para processamento de sinais, julgue o item que se segue. Um algoritmo com complexidade O(1) apres
Algoritmos e Lógica de Programação
CEBRASPE (CESPE) · 2025
Em relação à complexidade de algoritmos (notação Big-O) e à programação em Python para processamento de sinais, julgue o item que se segue.
Um algoritmo com complexidade O(1) apresenta tempo constante de execução, independentemente do tamanho da entrada.
Mostrar resposta e comentário
Gabarito
Certo
Comentário do professor
A afirmação foi julgada CERTO porque, em análise de algoritmos, a notação O(1) indica complexidade de tempo constante: o tempo de execução não cresce com o tamanho da entrada.
Em termos formais, medimos crescimento em função de \(n\). Se uma operação tem custo \(T(n)=c\), onde \(c\) é uma constante independente de \(n\), então \(T(n)\) pertence a O(1).
Exemplos típicos são atribuição de variável, acesso a elemento por índice em um vetor e operações aritméticas simples. Em Python, acesso por índice e atribuição têm custo constante; acesso a dicionário é, em média, próximo de O(1) devido a hashing.
Importante: O(1) descreve comportamento assintótico, não o tempo absoluto. Constantes e detalhes de implementação ainda afetam a execução prática.
Conteúdo do catálogo FC Concursos · Atualizado em