Professional Documents
Culture Documents
dados.
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."
Comportamento Assintótico - Na análise do comportamento assintótico de um algoritmo ou
função, foca-se na análise dos elementos representativos do tratamento do problema,
descartando-se assim valores que seriam constantes no problema, independentes da entrada.
Nota do professor: Tipicamente nossas análises de complexidades envolverão o estudo
assintótico do pior caso para a execução do programa.
http://www.cassao.eti.br/portal/complexidadeNaMedidaDoTempo
http://inf.unisul.br/~ines/analise/AnaliseAlgoritmos_INES.pdf
http://kdbio.inesc-id.pt/~atf/GFB/PDFs/Analise.pdf
http://ltodi.est.ips.pt/atai/index_files/Analise%20de%20Algoritmos.ppt
www.sergio.oliveira.nom.br/apostila-complexidade.pdf
http://www.gbdi.icmc.usp.br/system/files/slides-nocoes-analise-algoritmos.pdf
http://wiki.di.uminho.pt/twiki/pub/Education/Archive/AlgoritmosComplexidade/AC-
cap2.pdf
http://www.claudino.unifei.edu.br/CCO410/CCO41001.pdf
http://pt.wikipedia.org/wiki/An%C3%A1lise_de_algoritmos
http://www.deinf.ufma.br/~acmo/grad/ED_complexidade_2005.pdf
http://dinobrasilis.pro.br/notac1.pdf
http://www.cassao.eti.br/portal/comportamento-assintotico
http://www.munif.com.br/munif/arquivos/OrdemOmega.pdf?id=73
http://br.monografias.com/trabalhos/algoritmos-primero/algoritmos-
primero2.shtml#_Toc146540893
http://algoritmos.tiagomadeira.net/categoria/basico-sobre-algoritmos-e-logica/page/2
http://www.infotem.hpg.ig.com.br/tem_progr_ancomplex.htm