Please enable JavaScript.
Coggle requires JavaScript to display documents.
Eficiência - Coggle Diagram
Eficiência
Existem dois tipos de eficiência, uma com base no tempo, e outra no espaço
-
Space Efficiency
Se refere ao quanto de memória foi usada para a aplicação de um algoritmo além do espaço necessário para inputs e outputs
-
-
Para comparar as ordens de crescimento das operações básicas de um algoritmo, usa-se três notações
O(big oh), Ω (big omega) e
Θ (big theta)
Informalmente, o O(g(n)) é o conjunto de todas as funções com um menor ou mesmo ordem de crescimento do que g(n)
-
-
-
Existem análises matemáticas para analisar a eficiência de algoritmos recursivos e não recursivos. Além da análise empírica
Além das análises matemáticas e empíricas, existe uma terceira forma de estudar algoritmos, que é a visualização do algoritmo
Existem duas principais delas, que são a visualização estática do algoritmo e a dinâmica, que é também chamada de animação algorítmica