I would be interested in some References (books or articles) concerning an answer to the following question :
what is more difficult to calculate from the viewpoint of a computer : the "sum" or the "maximum" of a finite set of numbers ?
My guess is that "sum" and "maximum" are of the same level of difficulty, but I would like very much to know References concerning this question.
Thank you in advance.
George