Outil pour rechercher la valeur maximum dans une liste de nombres, c'est à dire la plus grande valeur possible se rapprochant de l'infini (si les nombres sont positifs) ou de 0 (si les nombres sont négatifs).
Maximum d'une Liste - dCode
Catégorie(s) : Traitement de Données
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Écrire à dCode !
Maximum d'une Liste
Recherche du Maximum d'une Liste
Réponses aux Questions (FAQ)
Comment calculer le maximum d'une liste de nombres ?
Pour trouver la plus grande valeur (le maximum) parmi une liste de nombres, parcourir toute la liste des nombres et de comparer les valeurs de chacune. Le maximum de la liste est la plus grande valeur trouvée lorsque toutes les valeurs ont été comparées.
Exemple : La liste de 4 valeurs : 6,4,8,2 a pour maximum 8 (et pour minimum 2)
Pour des valeurs positives, le maximum est la valeur la plus proche de $ +\infty $ (plus l'infini) et pour des valeurs négatives, le maximum est la valeur qui est la plus proche de $ 0 $.
Quel est l'algorithme de calcul de maximum ?
Un algorithme naïf du calcul d'un maximum d'une liste de $ n $ entiers est : function max(list) {
max = list[0]
for i = 1 , i < n {
if list[i] > max {
max = list[i]
}
}
return max
}
La complexité de l'algo est d'ordre $ n $, il y a $ n − 1 $ comparaisons réalisées et au plus $ n $ affectations réalisées dans le pire des cas (si le tableau est rangé par ordre croissant) et dans le meilleur des cas 1 seule affectation réalisée (si le maximum est la première valeur de la liste).
Code source
dCode se réserve la propriété du code source pour "Maximum d'une Liste". Sauf code licence open source explicite (indiqué Creative Commons / gratuit), l'algorithme pour "Maximum d'une Liste", l'applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou les fonctions liées à "Maximum d'une Liste" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou les données, en téléchargement, script, ou les accès API à "Maximum d'une Liste" ne sont pas publics, idem pour un usage hors ligne, PC, mobile, tablette, appli iPhone ou Android !
Rappel : dCode est gratuit.
Citation
Le copier-coller de la page "Maximum d'une Liste" ou de ses résultats est autorisée (même pour un usage commercial) tant que vous créditez dCode !
L'exportation des résultats sous forme de fichier .csv ou .txt est gratuite en cliquant sur l'icone export
Citer comme source bibliographique :
Maximum d'une Liste sur dCode.fr [site web en ligne], consulté le 21/11/2024,
