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

* '''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 termos de complexidade (média) e qualidade das soluções.

 

== Classificação das heurísticas ==