É possível afirmar que f(n) = Ω(g(n)) porque a função f(n) cresce assintoticamente pelo menos tão rápido quanto a função g(n). Na notação Ω, estamos interessados no limite inferior assintótico de uma função. No caso do método de ordenação por inserção direta, no pior caso, a função f(n) é (n^2 - n)/2 e a função g(n) é n - 1. Como f(n) cresce pelo menos tão rápido quanto g(n) para valores grandes de n, podemos afirmar que f(n) = Ω(g(n)).
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar