monotonie
- Domaine
-
- informatiquereprésentation des données
- Date
Définition :
Suite de nombres rangés dans un ordre non décroissant (ou non croissant). Par exemple : les nombres 6, 7, 12, 12, 18, 32 forment une monotonie.
Note :
Une suite de nombres non rangés (« en vrac ») peut comporter plusieurs monotonies. Ainsi la suite 6, 7, 12, 10, 9, 8, 3, 4, 5, 12, 15, 17 comprend 5 monotonies non décroissantes. Le passage d'une monotonie à la suivante est un hiatus. Il y a 4 hiatus dans l'exemple ci-dessus : 12‑10, 10‑9, 9‑8, 8‑3. On montre que dans une suite de n nombres aléatoires on a en moyenne n/2 monotonies (n/3 monotonies non décroissantes et n/6 monotonies de 1 chiffre). Le cas le plus défavorable dans les problèmes de tri est celui d'un fichier en ordre dont on veut inverser l'ordre : il y a alors n monotonies de 1 nombre.
Terme :
- monotonie n. f.
Traductions
-
anglais
Date :Terme :
- monotony