Average of the number of affectations in the classical max algorithm

author: François Schwarzentruber
Do not hesitate to have a look at the source of the page!

Size of generated arrays:

Average: