Flashcard FC518760
Qual complexidade cresce menos assintoticamente, O(n) ou O(n log n)?
Algoritmos e Lógica de Programação
CEBRASPE (CESPE) · 2025
Qual complexidade cresce menos assintoticamente, O(n) ou O(n log n)?
Mostrar resposta e comentário
Resposta
Assintoticamente, O(n) cresce mais lentamente e é mais eficiente que O(n log n) para entradas muito grandes.
• O(n): cresce linearmente com o tamanho da entrada, ou seja, o tempo é proporcional a n.
• O(n log n): cresce como n multiplicado por log n, portanto cresce mais rapidamente que O(n).
• Prática: para entradas pequenas ou diferenças de constantes, algoritmos de ordem maior podem ser competitivos, mas assintoticamente O(n) é mais eficiente.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/514957
Conteúdo do catálogo FC Concursos · Atualizado em