Projeto e Análise de Algoritmos
Crescimento de Funções
Alex F. V. Machado
IFSUDESTE-MG / Campus Rio Pomba
Complexidade de Algoritmos:
Crescimento de Funções
A analogia com números reais tornou o entendimento das
notações mais intuitivo, com a visualização das regras:
f(n) = O(g(n)) ≈
f(n) = Ω(g(n)) ≈
f(n) = Θ(g(n)) ≈
f(n) = o(g(n)) ≈
f(n) = ω(g(n)) ≈
a ≤ b,
a ≥ b,
a = b,
a < b,
a > b.
Revendo tudo...