Commune
Ordre lexicographique
méthode d'ordonnancement d'une suite de mots basée sur l'ordre alphabétique de leurs lettres de base
Ordre lexicographique
En mathématiques, un ordre lexicographique est un ordre que l'on définit sur les suites finies d'éléments d'un ensemble ordonné (ou mots construits sur un tel ensemble). Sa définition reprend le concept de classement des mots dans un dictionnaire, d'où son nom. La principale propriété de l'ordre lexicographique est de conserver le caractère total de l'ordre initial. On peut définir de façon analogue un ordre lexicographique sur des produits cartésiens d'ensembles ordonnés, dont les éléments sont donc des n-uplets, c’est-à-dire, en d'autres termes, des suites finies de longueur fixée.
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement