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:
“Japanese food is very pretty and undoubtedly a suitable cuisine in Japan, which is largely populated by people of below average size. Hostesses hell-bent on serving such food to occidentals would be well advised to supplement it with something more substantial and to keep in mind that almost everybody likes french fries.”
—Fran Lebowitz (b. 1975)
“I don’t know but a book in a man’s brain is better off than a book bound in calf—at any rate it is safer from criticism. And taking a book off the brain, is akin to the ticklish & dangerous business of taking an old painting off a panel—you have to scrape off the whole brain in order to get at it with due safety—& even then, the painting may not be worth the trouble.”
—Herman Melville (1819–1891)