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

1 byte removido ,  04h30min de 4 de maio de 2006
sem resumo de edição
Em [[Ciência da computação|CiênciasCiência da computação]], '''análise de algoritmos''' tem como função determinar os recursos necessários para executar um dado [[algoritmo]]. A maior parte dos algoritmos estão pensados para trabalhar com entradas (''inputs'') de tamanho arbitrário. Em geral, a eficiência ou complexidade de um algoritmo é função do tamanho do [[problema]], do número de passos necessário (''complexidade temporal'') e da complexidade espacial ou de memória do sistema usado para executar o algoritmo. Esta disciplina faz parte da mais vasta [[teoria da complexidade computacional]], que permite fazer estimativas quanto aos recursos necessários para que um algoritmo resolva um determinado problema computacional.
 
{{esboço-informática}}
Utilizador anónimo