little-oh
From: Andersen (alibandali_at_hotmail.com)
Date: 01/19/05
- Next message: mensanator_at_aol.compost: "Re: Factoring problem, solved"
- Previous message: tonyp: "Re: Question about President's Social Security plan"
- Next in thread: bryant_j_j_at_yahoo.com: "Re: little-oh"
- Reply: bryant_j_j_at_yahoo.com: "Re: little-oh"
- Messages sorted by: [ date ] [ thread ]
Date: Wed, 19 Jan 2005 07:54:58 +0100
Hi,
I am a computer science student. In computer science the little-oh
function is defined as (unless I am wrong):
if g(n) is in o(f(n)), then
g(n) < n1 * f(n) for all n>=n2, for two constants n1 and n2 >= 0
(reverse is true also)
I recently bumped in to the following definition for little-oh notation
in a math book (on stochastic processes) :
if g(n) is in o(f(n)) then
lim n->0 g(n)/f(n) = 0
What is the correct little-oh definition? These two seem to contradict
eachother, in the first definition x is in o(x^2) while according to
the second definition we would get x^2 is in o(x).
Please help,
Andersen
- Next message: mensanator_at_aol.compost: "Re: Factoring problem, solved"
- Previous message: tonyp: "Re: Question about President's Social Security plan"
- Next in thread: bryant_j_j_at_yahoo.com: "Re: little-oh"
- Reply: bryant_j_j_at_yahoo.com: "Re: little-oh"
- Messages sorted by: [ date ] [ thread ]
Relevant Pages
|
