Author
Good book to understand the Analysis and Design of Algorithm
Sony Agrawal
Ranch Hand
Joined: Oct 04, 2009
Posts: 143
posted Mar 26, 2011 00:12:44
0

hi , i looking for a good book where i can START reading about the Analysis and Design of Algorithm. Please suggest.
I sure this is a wrong place to post this question. Did not know where to put this
Bert Bates
author
Sheriff
Joined: Oct 14, 2002
Posts: 8886
posted Mar 26, 2011 01:02:49
0

Let's try this in Java In General...
Spot false dilemmas now, ask me how!
(If you're not on the edge, you're taking up too much room.)
Pat Farrell
Rancher
Joined: Aug 11, 2007
Posts: 4659
posted Mar 26, 2011 08:05:37
0

Analysis of algorithms is really all math. How heavily do you want to get into the topic? The math is usually straight forward, but it uses calculus heavily. If you don't understand calculus, its going to appear opaque.
For years, Stanford University used Donald Knuth's Concrete Mathematics as a prerequisite for analysis of algorithms. Any university bookstore will have the textbook that their CS classes use for analysis of algorithms. Its a fairly advanced topic, typically junior or senior year for undergrads, or first year of grad school.
Venkata Raaman
Ranch Hand
Joined: Mar 26, 2010
Posts: 46
posted Mar 26, 2011 08:49:15
0

Sony Agrawal wrote: hi , i looking for a good book where i can START reading about the Analysis and Design of Algorithm. Please suggest.

I sure this is a wrong place to post this question. Did not know where to put this

Introduction to the Design and Analysis of Algorithms this is a good one for introductory algorithms
Mohamed Sanaulla
Saloon Keeper
Joined: Sep 08, 2007
Posts: 3119
posted Mar 26, 2011 08:56:58
0

There's a book on this by MIT Press- the authors of this book are CLR in short. Also another good book by Anany Levitin.
Mohamed Sanaulla | My Blog
Sony Agrawal
Ranch Hand
Joined: Oct 04, 2009
Posts: 143
posted Mar 26, 2011 09:27:33
0

@Venkata Raaman : what is the name of the author that you are referring to ?
Sony Agrawal
Ranch Hand
Joined: Oct 04, 2009
Posts: 143
posted Mar 27, 2011 06:03:44
0

I am looking for a book help would help me identify the time and space complexity of an algorithm.. not for a in depth book
Pat Farrell
Rancher
Joined: Aug 11, 2007
Posts: 4659
posted Mar 27, 2011 07:29:44
0

You do that with math. Google "big oh notation" to get started.
Mohamed Sanaulla
Saloon Keeper
Joined: Sep 08, 2007
Posts: 3119
posted Mar 27, 2011 07:34:44
0

Sony Agrawal wrote: I am looking for a book help would help me identify the time and space complexity of an algorithm.. not for a in depth book

As Pat said, Google would be your best resource.
subject: Good book to understand the Analysis and Design of Algorithm