Puzzle: Analysis of Algorithms

Programmers are sometimes given an algorithm and are asked to figure out complexity by looking at the code. But computer science textbooks rarely ask the opposite question: given a performance chart of a particular program, figure out something about the algorithm. So, to break this trend, I’m asking you, the reader, to look at the chart below and figure out something about the sorting algorithm which generates this complexity curve. What class of algorithms is being used and what are peculiarities of data? 

 

Algorithm_performance

Use the underlying data as your guide, next week will talk about analysis of the problem.

performance_time_series.txt

View original post

Advertisements

About Khuram Ali

Programming... Programming and Programming...!!!

Posted on June 17, 2013, in Algorithms and tagged . Bookmark the permalink. 1 Comment.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: