Forum de Mathématiques: Maths-Forum

ghghgh a écrit: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.

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 esp...