Discussió:Algorisme heurístic

Heurístic referit a temps d'execució subòptim

Mai he vist aquest terme referit a un algorisme que no s'executa en temps òptim. Per exemple, l'ordenació per bombolla no s'anomena mai heurística per molt que sigui més lenta, O(n²), que el millor algorisme que resol aquest problema, O(n•log(n)).

Les heurístiques, en programació, sempre fan referència a la manca de garanties d'optimalitat de la solució. I, de fet, sovint es fan servir perquè són més ràpides (o senzilles de programar) que el millor algorisme conegut per resoldre de manera exacta un problema donat.

Algú hauria de proveir d'exemples consolidats d'ús d'aquest terme en referència a temps d'execució subòptim o s'hauria de reescriure l'article. 95.169.234.55 (discussió) 21:15, 25 jul 2021 (CEST)

Vaig contestar des del mòbil, on no tinc sessió inicialitzada, però el missatge anterior és meu. Carlos Luna Mota (disc.) 12:23, 27 jul 2021 (CEST)