Tool to find the maximum value in a list of numbers, that is to say the largest possible value approaching plus infinity (if the numbers are positive) or 0 (if numbers are negative).
Maximum of a List - dCode
Tag(s) : Data Processing
dCode is free and its tools are a valuable help in games, maths, geocaching, puzzles and problems to solve every day!
A suggestion ? a feedback ? a bug ? an idea ? Write to dCode!
To find the biggest value (the maximum) among a list of numbers, go through the whole list of numbers and compare each values. The maximum in the list is the largest value found when all values have been compared.
Example: The list of 4 values: 6,4,8,2 has for maximum 8 (and for minimum 2)
For positive values, the maximum is the value closest to $ +\infty $ (plus infinity) and for negative values the maximum is the value that is closest to $ 0 $.
A naive algorithm for calculating a maximum of a list A of $ n $ integers is:function max(list) {
max = list[0]
for i = 1 , i < n {
if list[i] > max {
max = list[i]
}
}
return max
}
The algo complexity is of order $ n $, as there are $ n - 1 $ comparisons made, and at most $ n $ assignments made in the worst case, (if the table is sorted by ascending order) and in the best case only 1 assignment made (if the maximum is the first value in the list).
dCode retains ownership of the "Maximum of a List" source code. Except explicit open source licence (indicated Creative Commons / free), the "Maximum of a List" algorithm, the applet or snippet (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, breaker, translator), or the "Maximum of a List" functions (calculate, convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (Python, Java, PHP, C#, Javascript, Matlab, etc.) and all data download, script, or API access for "Maximum of a List" are not public, same for offline use on PC, mobile, tablet, iPhone or Android app!
Reminder : dCode is free to use.
The copy-paste of the page "Maximum of a List" or any of its results, is allowed (even for commercial purposes) as long as you credit dCode!
Exporting results as a .csv or .txt file is free by clicking on the export icon
Cite as source (bibliography):
Maximum of a List on dCode.fr [online website], retrieved on 2024-12-03,