Definition
Let P(n) be a quantity or function depending on n which is a natural number. A function F(n) of n is an asymptotic formula for P(n) if P(n) is asymptotically equivalent toF(n), that is, if
This is symbolically denoted by
Read more about this topic: Asymptotic Formula
Famous quotes containing the word definition:
“One definition of man is “an intelligence served by organs.””
—Ralph Waldo Emerson (1803–1882)
“... we all know the wag’s definition of a philanthropist: a man whose charity increases directly as the square of the distance.”
—George Eliot [Mary Ann (or Marian)
“I’m beginning to think that the proper definition of “Man” is “an animal that writes letters.””
—Lewis Carroll [Charles Lutwidge Dodgson] (1832–1898)