# Big O notation

Dan Silva

Ranch Hand

Posts: 86

J Marr

Greenhorn

Posts: 5

posted 9 years ago

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

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