Flashcard FC382658
O que significa que uma função f(n) domina assintoticamente g(n)?
Algoritmos e Lógica de Programação
FCC · 2018
O que significa que uma função f(n) domina assintoticamente g(n)?
Mostrar resposta e comentário
Resposta
Dominação assintótica:Existe n0 tal que, para todo n>n0, f(n)>g(n).
Consequência: f cresce mais rápido que g e oferece pior escalabilidade.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/373202
Conteúdo do catálogo FC Concursos · Atualizado em