Como produzir um bom Código de Programação? (2/2)
Conteúdo
- As 4 regras básicas
- Complexidade algorítmica espacial
- O que tudo isto significa?
- Conclusões
- Questões de reflexão e auto-avaliação
- Referências bibliográficas
1. As 4 regras básicas
A. Considerar, sempre, o pior caso
Vejamos, como exemplo, o array de carros, de onde pretendemos encontrar o ranger.
Avaliando o código, iremos perceber que ele é ineficiente, no sentido de, mesmo após encontrar o ranger, na 5a posição (carros[4]), o ciclo continua, até serem iterados todos os restantes elementos. Na prática, isto é algo completamente indesejável.
Para melhor visualizar o que acontece a cada iteração, alteremos o código, acrescentando a instrução console.log((i+1) + ' Procurando...');, na linha 9.
Executando o código, temos o seguinte resultado:
Partilhe este post
Já fez a subscrição para ficar actualizado sobre novos posts?
Sobre o autor
Emilson Vontade Computer Engineer | Lecturer | Writer | Musician
Apaixonado por computadores, programação, electrónica, sistemas embebidos, docência e música. Acredita que a tecnologia e a educação podem melhorar o mundo.