Heurística (computação): diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
Linha 15:
 
* '''aproximativo''' é a denominação do algoritmo que fornece soluções dentro de um limite de qualidade absoluto ou assintótico, assim como um limite assintótico polinomial de [[Complexidade (informática)|complexidade]] (pior caso) comprovado matematicamente;
* '''heurística''' e '''método heurístico''' são denominações para o algoritmo que fornece soluções sem um limite formal de qualidade, tipicamente avaliado empiricamente em termosempiricamentermos de complexidade (média) e qualidade das soluções.
 
== Classificação das heurísticas ==