Diferenças entre edições de "Análise de algoritmos"

76 bytes adicionados ,  14h33min de 21 de janeiro de 2012
m
Checkwiki + ajustes
m (Checkwiki + ajustes)
Assim, o objetivo final não é apenas fazer códigos que funcionem, mas que sejam também eficientes. Para isso, deve-se estudar alguns tipos de problemas que podem ser resolvidos computacionalmente. Em seguida, deve ser visto como a abordagem adotada para resolver pode influenciar, levando a um algoritmo mais ou menos eficiente.
 
''"Ao verificar que um dado programa está muito lento, uma pessoa prática pede uma máquina mais rápida ao seu chefe. Mas o ganho potencial que uma máquina mais rápida pode proporcionar é tipicamente limitado por um fator de 10, por razões técnicas ou econômicas. Para obter um ganho maior, é preciso buscar melhores algoritmos. Um bom algoritmo, mesmo rodando em uma máquina lenta, sempre acaba derrotando (para instâncias grandes do problema) um algoritmo ruim rodando em uma máquina rápida. Sempre."''
 
{{Ouça|
}}
 
== {{Ver também}} ==
* Algoritmo de [[Quick sort]]
* Algoritmo [[Bubble sort]]
* S. S. Skiena, [http://books.google.com/books?id=TrXd-gxPhVYC&printsec=frontcover&dq=%22Skiena%22+%22The+Algorithm+Design+Manual%22+&sig=c60b6kTmuL9Xsm0GzZnefwt3Cdo The Algorithm Design Manual] - ISBN 0387948600
 
{{Portal3|Tecnologias de informação}}
[[Categoria: Algoritmos]]
 
{{DEFAULTSORT:Analise Algoritmos}}
[[Categoria: Algoritmos]]
 
[[en:Analysis of algorithms]]
718 366

edições