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:
“You preferred it to the usual thing:
One dull man, dulling and uxorious,
One average mind—with one thought less, each year.”
—Ezra Pound (1885–1972)
“In order to become spoiled ... a child has to be able to want things as well as need them. He has to be able to see himself as a being who is separate from everyone else.... A baby is none of these things. He feels a need and he expresses it. He is not intellectually capable of working out involved plans and ideas like “Can I make her give me...?” “If I make enough fuss he will...?” “They let me do ... yesterday and I want to do it again today so I’ll....””
—Penelope Leach (20th century)