Page 1 of 1

Analyzing algorithms

Posted: Sun Jan 06, 2013 8:56 pm
by arnob
Just from curiosity.. do you guys analyze algorithms I mean test running time each time you learn an algorithm... :shock: though it is kind of like a behemoth task but still is it necessary ? ( I think I am making a fool of myself :shock: )

Re: Analyzing algorithms

Posted: Sun Jan 06, 2013 11:55 pm
by *Mahi*
Runtime/complexity of an algorithm is an important part of algorithm, many of the problems can be solved with algorithms having complexity $O(2^n)$, but with the test data size in contest problem, most of the cases it would take months, so they are of no use. Just knowing the complexity of an algorithm is enough, as it is quite know how many calculations a general computer can make per second (around $10^6$).

Re: Analyzing algorithms

Posted: Tue Jan 08, 2013 7:36 am
by arnob
Ok....................