Skip to content

Python scripts for benchmarking the time and space complexity of different algorithyms

Notifications You must be signed in to change notification settings

r-zachary-murray/complexipy

Repository files navigation

Python scripy for getting the time and space complexity of algorithyms.

bench.py does a benchmark of the function preformance using memory profiler's 'mprof.py' as a dependency (See documentation here https://pypi.org/project/memory-profiler/)

analyze.py does a fit of the resulting data from a preset suite of asymtotic complexities and estimates coefficients and intercepts and produces a png output.

run.sh executes both of the above files sequentially and compiles the data results into a .7z file for futher analysis.

Some examples of the script are below:

for pollardrho factorization:

factor_pollardrho

for karatsuba multiplication:

multiplication_karatsuba

for the binary split algorithym for factorials:

factorial_binarysplit

About

Python scripts for benchmarking the time and space complexity of different algorithyms

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published