polynomial

Définitions

1. Qui a rapport aux polynômes.
2. Qui s’écrit ou se décrit à l’aide d’un polynôme.
   especially
3. Dont la complexité est polynomiale en les paramètres considérés.

Équivalents

Exemples

“Équation polynomiale.”

“Courbe polynomiale.”

“De manière générale, pour beaucoup de problèmes à résoudre, les algorithmes utilisés ont une complexité polynomiale, c’est-à-dire que les ressources consommées (le temps et la mémoire) augmentent proportionnellement à Nᵃ, où a est un nombre réel.”

“Il s’agit d’un algorithme polynomial.”

Niveau CECR