Simple “maximum value in array” and complexity calculations

Question

I\'m pretty new to this stuff and I need your help.

I should build an efficient simple algorithm which returns the maximum value in an array with size of n which contain

Answer 1

The worst and best cases are simple. The average case is more interesting. Look at the Wikipedia page for Geometric Distribution.