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

Advertisements

~ by Monsi.Terdex on June 14, 2013.

One Response to “Puzzle: Analysis of Algorithms”

  1. Reblogged this on Khuram Ali.

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

 
Normal Boy

Nothing out of the ordinary

Data Engineering Blog

Compare different philosophies, approaches and tools for Analytics.

%d bloggers like this: