aspose file tools
The moose likes General Computing and the fly likes I want to learn how to Determine the complexity o fthe algorithm. Big Moose Saloon
  Search | Java FAQ | Recent Topics
Register / Login


Win a copy of The Mikado Method this week in the Agile and other Processes forum!
JavaRanch » Java Forums » Engineering » General Computing
Reply Bookmark "I want to learn how to Determine the complexity o fthe algorithm. " Watch "I want to learn how to Determine the complexity o fthe algorithm. " New topic
Author

I want to learn how to Determine the complexity o fthe algorithm.

Himanshu Gupta
Ranch Hand

Joined: Aug 18, 2008
Posts: 598

I want to learn how to Determine the complexity of the algorithms but don't know from where to start? I read DS a little bit but dont know anything about determining the complexity of the Algos. Can someone here guide me to learn that.


My Blog SCJP 5 SCWCD 5
Oleg Tikhonov
Ranch Hand

Joined: Aug 02, 2008
Posts: 55
What about Cormen's famous book "Introduction to Algorithms". It's good starting point. IMHO.
Is it what did you want?
It would be better if you could post you algorithm here.
Himanshu Gupta
Ranch Hand

Joined: Aug 18, 2008
Posts: 598

Thanks Oleg for you reply.

Well I am not looking for finding the complexity of some specific algorithm. What I am aiming at to become able to determine the complexity of algorithms.
Amit Ghorpade
Bartender

Joined: Jun 06, 2007
Posts: 2552
    
    2

The same book Oleg mentioned will tell you to understand complexity of some well known algorithms and also any algorithm in general. But I personally feel that the book is not very beginner type.
Usually space complexity is given less importance these days due to availability of large main memory sizes, virtual memory,etc.
For time complexity,there are two widely used methods, the simple method based on guessing the overall complexity when its known for small input size and the master method based on predefined formulas.
There a nice introductory explanation here .

Hope this helps


SCJP, SCWCD.
|Asking Good Questions|
 
I agree. Here's the link: http://aspose.com/file-tools
 
subject: I want to learn how to Determine the complexity o fthe algorithm.
 
Similar Threads
Any good books and compile engin for BPEL?
Ant Command Line arguments
how to use ajax with struts?
Questions on Patterns
Browser Capabilities