Re: little o notation


tuesday wrote:
Yeah, I believe that your interpretation is correct because o(1) is
supposed to go to zero. However, o(1) does not fit with my current
definition of "little o" (or I do not understand it correctly).

Supposedly, writing f(n)=o(g(n)) means that f(n)/g(n) = 0 as n ->
infinity. Then, what does o(1) "mean."

Use the definition.

The only interpretation from
the definition is that f(n)/1 = 0 as n-> infinity

Correct.

(which does not make sense).

Why does the concept of a decreasing function not make sense
to you?

Two examples: f(n) = 1/n, f(n) = exp(-n).

- Randy

.

Relevant Pages

  • Re: infinity
    ... >> If you ask most people what infinity times zero is, ... which is a sparse set in the reals. ... mapped by any finite formula from the naturals. ...
    (sci.math)
  • Re: John Gabriels Theorem Revisited.
    ... w/n can never be zero, no matter how large you make n. ... The difference between zero and infinity is that we can perform finite ... in his proof is the use of what he calls positional derivatives. ... average sum and average tangent theorem. ...
    (sci.math)
  • Re: You Dont Have to Be Nuts to Be a Mathematician ...
    ... Extended from minus infinity to plus infinity. ... a universal meaning of numbers and in particular of zero. ... > neutral zero between positive and negative numbers. ... > must be fundamentally revised in order to purify mathematics from some ...
    (sci.math)
  • Re: Forth PARANOIA
    ... A domain error may occur if x is zero and y ... If the second argument is NaN, ... and the second argument is negative infinity, ... argument is less than zero but not a finite odd integer, ...
    (comp.lang.forth)
  • Re: Interesting math
    ... And division by zero does not ... it would be wrong since infinity can never be approached: ... Interesting you should mention Zeno. ... Decades back one of my science teachers said, ...
    (alt.usage.english)
Quantcast