function that counts...

Bryan bryanjugglercryptographer at yahoo.com
Wed May 26 04:03:13 EDT 2010


I wrote:
> My prttn() calls ndsums() once for each
> digit, so the whole thing is polynomial in the number of digits.

Correction: my prttn() function calls ndsums() at most 9 times per
digit of n. That still provides run time polynomial in the length of
the input.


--
--Bryan



More information about the Python-list mailing list