jQuery in Action, 3rd edition
The moose likes Performance and the fly likes Big Oh Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login
JavaRanch » Java Forums » Java » Performance
Bookmark "Big Oh" Watch "Big Oh" New topic

Big Oh

John Jordan John Jordan

Joined: Jan 19, 2003
Posts: 4
Does anyone have a good tutorial with practice problems for big-Oh?
David Weitzman
Ranch Hand

Joined: Jul 27, 2001
Posts: 1365
I can't point you to anything in particular, but I can give some general thoughts.
First, information about Big Oh (and little Oh and the omegas and theta and blah) on the internet is often incomplete or misleading. It really helps to have a good algorithms book that covers the topic in detail.
In addition to searching for "Big Oh" with any major search engine, you can find lots of neat algorithmic info discretely posted on academic websites. You can try searching for something like "Big Oh lecture notes", or browsing around the course websites at universities with good CS departments. Algorithm papers are often only available in the postscript format (.ps) since formatting math equations is somewhat difficult in HTML. If you want to read a paper that's only available as postscript, make sure you have an appropriate viewer on your computer.
Also, please change your display name to be less redundundant.
Andreas Falley

Joined: Jan 31, 2002
Posts: 12
Want to know about Big Oh?
Buy "Introduction to Algorithms" by Corman, Leiserson
and Rivest. It's a classic. It's one of the main text books for both undergrad and graduate computer science classes at Rutgers University
(and many other great schools).
Another place to find out about the Big Oh is reading
Maxim or Penthouse.... but that's a whole different "Big Oh"!
I agree. Here's the link: http://aspose.com/file-tools
subject: Big Oh
It's not a secret anymore!