Flashcard FC518758
O que indica a notação O(1) em análise de algoritmos?
Algoritmos e Lógica de Programação
CEBRASPE (CESPE) · 2025
O que indica a notação O(1) em análise de algoritmos?
Mostrar resposta e comentário
Resposta
A notação O(1) indica complexidade de tempo constante, isto é, o tempo de execução não cresce com o tamanho da entrada.
• Definição: Se T(n)=c com c constante independente de n, então T(n) pertence a O(1).
• Exemplos típicos: atribuição de variável, acesso por índice em vetor e operações aritméticas simples têm custo constante.
• Em Python: acesso por índice e atribuição costumam ser constantes, e acesso a dicionário é em média próximo de O(1) devido ao hashing.
• Observação: O(1) descreve comportamento assintótico, não o tempo absoluto, constantes e detalhes de implementação afetam a execução prática.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/514955
Conteúdo do catálogo FC Concursos · Atualizado em