Posts Tagged ‘benchmark’

modular exponentiation speedup

Monday, December 8th, 2008 by webstersprodigy

Trying to do this in a somewhat intelligent way this time. The results are better. timing in at around 4 seconds instead of the brute force 11 minutes. I’m very positive it could be sped up much much more by writing in C, but this is just algorithmic, and I’m writing in python.


No computers were harmed in the 0.170 seconds it took to produce this page.