Better Average Order
This notion is best discussed through an example. From
( is the Euler-Mascheroni constant) and
we have the asymptotic relation
which suggests that the function is a better choice of average order for than simply .
Read more about this topic: Average Order Of An Arithmetic Function
Famous quotes containing the words average and/or order:
“All the average human being asks is something he can call a home; a family that is fed and warm; and now and then a little happiness; once in a long while an extravagance.”
—Mother Jones (1830–1930)
“Therefore doth heaven divide
The state of man in divers functions,
Setting endeavor in continual motion,
To which is fixed, as an aim or butt,
Obedience; for so work the honeybees,
Creatures that by a rule in nature teach
The act of order to a peopled kingdom.”
—William Shakespeare (1564–1616)