• Advertisement
Sign in to follow this  

There is a tool to see the algorithms complexity?

This topic is 3034 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

hello, i want to know if there is a program that indicate you the complexity of a algorirhms. Thanks a lot for any reply!

Share this post


Link to post
Share on other sites
Advertisement
O(n) complexity?

I don't think it's possible/viable, considering that exact bounds don't exist even for some sorting algorithms.

Share this post


Link to post
Share on other sites
Further, it isn't really necessary. With a little practise you can just judge the typical cases by eye, and the calculations aren't that bad even for the trickier cases (i.e. recursion).

I would suggest picking up a textbook on algorithms - they usually explain the math behind algorithmic complexity in some detail.

Share this post


Link to post
Share on other sites
FWIW, the problem is undecidable in the general case: Rice's Theorem states that for any "non-trivial" property, there does not exist an algorithm that decides whether an arbitrary program has that property.

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement