Técnicas para encontrar algoritmos melhores

[Cássio Neto 0]

Saudações

 

Dado um algoritmo tem uma técnica para melhorar a sua eficiência.

 

atenção. eu não perguntar sobre a análise de eficiência de algoritmos, mas:

 

tendo um problema, o problema é um resolvido e constrói-se um algoritmo, aplicando ao mesmo algoritmo qualquer técnica a fins de encontrar uma solução nova e / ou um algoritmo mais eficiente.

 

Obrigado e desculpe por qualquer inconveniente.

[Hudson Geovane 0]

Saudações

 

Dado um algoritmo tem uma técnica para melhorar a sua eficiência.

 

atenção. eu não perguntar sobre a análise de eficiência de algoritmos, mas:

 

tendo um problema, o problema é um resolvido e constrói-se um algoritmo, aplicando ao mesmo algoritmo qualquer técnica a fins de encontrar uma solução nova e / ou um algoritmo mais eficiente.

 

Obrigado e desculpe por qualquer inconveniente.

 

Bem, cássio, esta é uma área bastante estudada na computação, a otimização de algoritmos. Não há nenhum segredo para pensar em algoritmos mais eficientes, a não ser estudar melhor o problema, e tentar abordá-lo por um ponto de vista diferente.

Existem algumas boas técnicas que ajudam na eficiência, mas não melhoram a complexidade de algoritmos. É importante uma boa análise do problema para saber o que é desnecessário fazer, para não gastarmos esforço computacional à toa.

 

Por exemplo, é provavel que usar (em c++)

 

int x = 10;

x = x + 5;

 

é mais lento que

 

int x = 10;

x += 5;

 

mas isso são questões simples e que variam de linguagem pra linguagem, e de compilador pra compilador. E sobre isso você aprende com o tempo, estudando os compiladores e sabendo o que eles fazem com seu código, e o que está por trás das ferramentas que você usa para programar.