Efficacité vs efficacité des algorithmes

Question

Quelqu'un peut-il me dire à quoi correspond l'efficacité d'un algorithme? Je comprends ce que la composante de l'efficacité implique

grâce

Answer 1

L'efficacité est la capacité de produire le résultat souhaité.

Certaines tâches n'ont intrinsèquement pas de définition stricte - par exemple, la traduction automatique entre deux langages humains. Différents algorithmes existent pour traduire, disons, de l'anglais vers l'espagnol; leur efficacité est une mesure de la qualité des résultats que ces algorithmes produisent. D'autre part, leur efficacité mesure la rapidité avec laquelle ils produisent les résultats, la quantité de mémoire qu'ils utilisent, l'espace disque dont ils ont besoin, etc.

Answer 2

Cette question suggère que vous ayez lu quelque chose qui se réfère à l'efficacité des algorithmes et n'ont pas compris l'explication de l'auteur du terme - si l'auteur a fourni un. Je ne pense pas qu'il y ait une interprétation généralement acceptée du terme, je pense que c'est un de ces termes qui tombe sous la règle de Humpty-Dumpty «un mot signifie ce que je dis que cela signifie».

Il pourrait se référer à un aspect de certains algorithmes qui ne renvoient que des solutions approximatives aux problèmes. Par exemple, nous savons tous que le problème des vendeurs itinérants a une complexité de temps NP, un algorithme réel qui «résout» le PST peut fournir des limites à la différence entre les solutions qu'il peut trouver et une solution optimale qui peut prendre trop de temps.