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!
Maximum of a List
List Maximum Finder
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).
Answers to Questions
How to calculate the maximum of a list of numbers?
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
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 $.
What is the algorithm of maximum calculation?
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 in ascending order) and in the best case only 1 assignment made (if the maximum is the first value in the list).
Source code
dCode retains ownership of the online 'Maximum of a List' tool source code. Except explicit open source licence (indicated CC / Creative Commons / free), any algorithm, applet or snippet (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or any function (convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (PHP, Java, C#, Python, Javascript, Matlab, etc.) no data, script or API access will be for free, same for Maximum of a List download for offline use on PC, tablet, iPhone or Android !
Need Help ?
Please, check our community Discord for help requests!
Questions / Comments
