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

886 bytes adicionados ,  22h53min de 8 de dezembro de 2005
sem resumo de edição
 
Em [[Ciência da computação|Ciências 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.
{
 
declara SOMA numérico
{{esboço-informática}}
SOMA <-- A + B
[[Categoria:Informática]]
retorna SOMA
[[en:Analysis of algorithms]]
}
[[fa:&#1578;&#1581;&#1604;&#1740;&#1604; &#1575;&#1604;&#1711;&#1608;&#1585;&#1740;&#1578;&#1605;&#8204;&#1607;&#1575;]]