File APIs for Java Developers
Manipulate DOC, XLS, PPT, PDF and many others from your application.
http://aspose.com/file-tools
The moose likes Java in General and the fly likes Big O notation Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login


Win a copy of Murach's Java Servlets and JSP this week in the Servlets forum!
JavaRanch » Java Forums » Java » Java in General
Bookmark "Big O notation" Watch "Big O notation" New topic
Author

Big O notation

Dan Silva
Ranch Hand

Joined: Sep 05, 2007
Posts: 86
Can somebody point me in the right direction to understand Big O notation? I am reading "Data Structures & Algorithms in Java" by Robert Lafore, and I'm having trouble understanding how to understand Big O notation. Thanks.
J Marr
Greenhorn

Joined: Jan 08, 2008
Posts: 5
Dan:

The concept of Big O notation can certainly be confusing (at least it was when I was trying to learn it for the first time). Here are two good references to get you started:

1) The classic on algorithm analysis is "Introduction to Algorithms" by Cormen, Leiserson, Rivest and Stein. Chapter 3 of this book, entitled "Growth of Functions" is all about asymptotic notation (i.e., Big O and others) and contains a very good discussion.

2) Another good discussion can be found in a free, on-line book called "Algorithms and Complexity" by Herbert Wilf and found here: ftp://ftp.cis.upenn.edu/pub/wilf/AlgComp.html. Chapter 1 is where you will find the discussion of Big O.

Hope that helps!

Best Regards,

Joe
Bert Bates
author
Sheriff

Joined: Oct 14, 2002
Posts: 8801
    
    5
intermediate forum for this one


Spot false dilemmas now, ask me how!
(If you're not on the edge, you're taking up too much room.)
 
Don't get me started about those stupid light bulbs.
 
subject: Big O notation
 
Similar Threads
Big O Notation
big O notation
Getting into Google!!!
need help with binary search tree
what are O(n^2), O(n) and O(log n) complexities ? help explain by example.