Escolar Documentos
Profissional Documentos
Cultura Documentos
Introdução;
A análise de complexidade em algoritmos é como um processo sistemático para resolver um certo
problema através de dois aspectos básicos, a correção e análise, aonde na correção há a exatidão do
método empregado e na análise é avaliado a eficiência do algoritmo em termos dos recursos
utilizados. Neste assunto, temos algumas identificações capaz de medir a qualidade de um software,
são elas o lado do usuário com a interface, robustez, compatibilidade e desempenho, e o lado do
desenvolvedor com a portabilidade, clareza e reuso.
Comportamento assintótico;
O comportamento assintótico pode ser entendido como a curva de crescimento da função gerada
pelo processo de análise de algoritmos. Por exemplo o algoritmo de ordenação Bubble Sort possui
uma certa complexidade. É um método de descrever o comportamento de limites. Exemplos
incluem o desempenho de algoritmos quando aplicados a um volume muito grande de dados de
entrada, ou o comportamento de sistemas físicos quando eles são muito grandes.
Classes de problemas;
Dentre as classes de complexidade de problemas comumente usadas, temos a O(1) de ordem
constante onde as instruções são executadas um número fixo de vezes, não dependendo do tamanho
dos dados de entrada. O(log(n)) de ordem logarítmica de algoritmos que resolvem um problema
transformando-o em problemas menores. O(n) de ordem linear em que uma certa quantidade de
operações é realizada sobre cada elemento de entrada. O(n^2) de ordem quadrática em que ocorre
quando os dados são processados aos pares. Há diversas outras classificações de problemas que
podem ocorrer nos algoritmos.
Conclusão;
Perceptível a importância de estudar sobre a análise da complexidade de um algoritmo, uma análise
profunda em um algoritmo com problemas pode resolver um pequeno defeito que estava causando
um problema gigantesco em um código, além disso também há o fato de que muitas empresas
grandes pedem este conhecimento como pré-requisito para uma candidatura, ou até mesmo para
empresas que não tem esse pré-requisito, lhe daria uma grande vantagem em cima de outros
participantes ter um conhecimento amplo disso.