Flashcard FC518759
O tempo de execução de O(n²) cresce linearmente com n?
Algoritmos e Lógica de Programação
CEBRASPE (CESPE) · 2025
O tempo de execução de O(n²) cresce linearmente com n?
Mostrar resposta e comentário
Resposta
Não, o tempo de execução cresce de forma quadrática e não linear.
• O(n): cresce de forma linear, dobrar n tende a dobrar o tempo de execução.
• O(n²): cresce de forma quadrática, dobrar n aumenta o tempo por um fator quatro, pois T(2n)=4T(n).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/514956
Conteúdo do catálogo FC Concursos · Atualizado em