|
Court
u Problème court.
– Problème
qui exige un nombre restreint d’opérations et dont la démarche
exige une période de temps relativement courte.
« Trouver le 10e
nombre premier » est un problème court pour un élève de l’ordre
secondaire ; mais, trouver un nombre premier de Mersenne est un problème
long, même avec l’ordinateur. Le problème n’est pas court en fonction de
la quantité des données.
La plupart des problèmes d’application sont des
problèmes courts. Toutefois, cette notion est relative.
Le problème court s’oppose
à problème long.
© Charles-É. Jean
Index
: C
|
