Flashcard FC382656
Que termo é considerado na análise assintótica para classificar a complexidade de um algoritmo?
Algoritmos e Lógica de Programação
FCC · 2022
Que termo é considerado na análise assintótica para classificar a complexidade de um algoritmo?
Mostrar resposta e comentário
Resposta
Termo dominante
Desprezam‑se constantes e termos de menor ordem.
Se o termo dominante cresce como N^2, então a complexidade é O(N^2).
Desprezam‑se constantes e termos de menor ordem.
Se o termo dominante cresce como N^2, então a complexidade é O(N^2).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/373200
Conteúdo do catálogo FC Concursos · Atualizado em