Flashcard FC268585
Qual ordem de complexidade cresce mais lentamente quando n aumenta?
Algoritmos e Lógica de Programação
IDECAN · 2022
Qual ordem de complexidade cresce mais lentamente quando n aumenta?
Mostrar resposta e comentário
Resposta
O(log n)Explicação:
A complexidade logarítmica aumenta muito devagar conforme n cresce.
Surge quando o tamanho do problema é reduzido multiplicativamente, fazendo o número de passos ser proporcional a \( \log n \).
Assintoticamente é menor que \(O(n)\), \(O(n^2)\), \(O(n^3)\) e \(O(2^n)\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/266074
Conteúdo do catálogo FC Concursos · Atualizado em