How to demonstrate bigO cost of algorithms?
brian at sweetapp.com
Wed Jun 2 17:56:12 CEST 2004
Rusty Shackleford wrote:
> Hi -
> I'm studying algorithms and I want to write a python program that
> calculates the actual runtimes.
> I want to increment up some global variable called n in my program so
> that I can see the relationship between the size of the problem and the
> number of steps.
> Here's my clumsy attempt to implement this:
What is that ugly try-except block for? All it seems to do is hide
Anyway, if you are only testing comparison-base sorting algorithms then
why not create a new class (maybe by subclassing a builtin) and
implement a __cmp__ method that increments a global whenever called.
That way you will get an exact count of the number of comparisons.
More information about the Python-list