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...
Download
