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:
“From a hasty glance through the various tests I figure it out that I would be classified in Group B, indicating “Low Average Ability,” reserved usually for those just learning to speak the English Language and preparing for a career of holding a spike while another man hits it.”
—Robert Benchley (1889–1945)
“... married women work and neglect their children because the duties of the homemaker become so depreciated that women feel compelled to take a job in order to hold the respect of the community. It is one thing if women work, as many of them must, to help support the family. It is quite another thing—it is destructive of woman’s freedom—if society forces her out of the home and into the labor market in order that she may respect herself and gain the respect of others.”
—Agnes E. Meyer (1887–1970)