Théorie de la complexité

[Tengri]

Bonjour,

Je traduis en ce moment un livre (espagnol - français) sur le théorème de Fermat, et je suis confrontée à la notion d'"efficacité" d'un algorithme, dans le cadre de la théorie de la complexité. Parle-t-on, en français, d'"efficacité algorithmique" ? Y a-t-il un autre terme consacré ?
En espagnol, le terme est "eficiencia computacional"....
Merci par avance.

Tengri

[ghghgh]

Dans des bouquins (comme le Cormen, par exemple) je vois "la complexite (temporelle) de cet algo est en O(n.lg n)"

Je ne me souviens pas avoir vu le terme efficacite algorithmique dans la litterature.

[Tengri]

Dans des bouquins (comme le Cormen, par exemple) je vois "la complexite (temporelle) de cet algo est en O(n.lg n)"

Je ne me souviens pas avoir vu le terme efficacite algorithmique dans la litterature.

Merci beaucoup de vous être penché sur ma question.