File APIs for Java Developers
Manipulate DOC, XLS, PPT, PDF and many others from your application.
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 Customer Requirements for Developers this week in the Jobs Discussion forum!
JavaRanch » Java Forums » Java » Java in General
Bookmark "Big O notation" Watch "Big O notation" New topic

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

Joined: Jan 08, 2008
Posts: 5

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: Chapter 1 is where you will find the discussion of Big O.

Hope that helps!

Best Regards,

Bert Bates

Joined: Oct 14, 2002
Posts: 8898
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
It's not a secret anymore!