Click here to Skip to main content
12,505,902 members (51,564 online)
Rate this:
 
Please Sign up or sign in to vote.
See more: Algorithms
Hi,

As Big O notation, its shows worst case possibility.

What Theta Notation like, Theta Notation,Little-O Notation ,Little Omega Notation means.

If possible please give question in simple English rather that Mathematics.

Thanks
Posted 26-Mar-12 19:29pm
Rate this: bad
 
good
Please Sign up or sign in to vote.

Solution 1

You can't really define these notations in "simple English" - they are complicated mathematical concepts which need precise definitions to show the significant differences.

Google: Look at Wiki, and a Wolfram Alpha - they both explain them, but not in simple English!
  Permalink  
Rate this: bad
 
good
Please Sign up or sign in to vote.

Solution 2

Simple English Answer: "Get a Math book and study it" (or, with other, more authoritative words: "There is no Royal Road to geometry").
  Permalink  
Rate this: bad
 
good
Please Sign up or sign in to vote.

Solution 3

First note that Big O is not specifically related to the worst-case behavior of an algorithm, but to the so called asymptotic behavior of any function, i.e. how the function compares to another one in the limit when N goes to infinity.

f(N) = O(g(N)) means that f grows like g or faster.

f(N) = uppercase omega(g(N)) means that f grows like g or slower.

f(N) = lowercase theta(g(N)) means that f grows like g.

f(N) = o(g(N)) means that f / g goes to zero.

f(N) = lowercase omega(g(N)) means that f / g goes to infinity.

Example: the sum of the N first integers is lowercase theta(N^2); sorting N numbers certainly takes time O(N) because you need to look at every number at least once; N.log(N) is uppercase omega(N.sqrt(N))...

This notation can apply to the worst-case/best-case/average-case running time of algorithms, or to known upper/lower bounds of these.
  Permalink  

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

  Print Answers RSS
Top Experts
Last 24hrsThis month


Advertise | Privacy | Mobile
Web01 | 2.8.160927.1 | Last Updated 23 Apr 2012
Copyright © CodeProject, 1999-2016
All Rights Reserved. Terms of Service
Layout: fixed | fluid

CodeProject, 503-250 Ferrand Drive Toronto Ontario, M3C 3G8 Canada +1 416-849-8900 x 100