Definition
Formally, given complex-valued functions f and g of a natural number variable n, one writes
to express the fact, stated terms of little-o notation, that
or equivalently
Explicitly this means that for every positive constant ε there exists a constant N such that
- .
Unless g(n) is infinitely often zero (which would make the limit below undefined), this statement is also equivalent to
This relation is an equivalence relation on the set of functions of n. The equivalence class of f informally consists of all functions g which are approximately equal to f in a relative sense, in the limit.
Read more about this topic: Asymptotic Analysis
Famous quotes containing the word definition:
“It’s a rare parent who can see his or her child clearly and objectively. At a school board meeting I attended . . . the only definition of a gifted child on which everyone in the audience could agree was “mine.””
—Jane Adams (20th century)
“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)