hi..
i m really confused with all of these complexity notations.
what is the difference between big oh and little oh and between big omega and little omega?
what does this line mean f(n)=Og(n)? Plz explain in detail.
and i have read that "f(n)=o(g(n)) (this is little oh) if 0 <= f(n) <= c.g(n) and its true for all c>0"..
what does this exactly say?
Is little oh a subclass or subset of Big oh?
plz help me..
kamragunjan
0
Newbie Poster
TrustyTony
888
pyMod
Team Colleague
Featured Poster
You read this sticky of this forum, didn't you?
A brief introduction to Big-O Notation (The Big-Oh! Notation)
And wikipedia article: http://en.wikipedia.org/wiki/Big_O_notation
Salem
commented:
lol - read the sticky, good one :)
+17
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.