Best search algorithm to find condition within a range

Ian Kelly ian.g.kelly at
Wed Apr 8 01:35:05 CEST 2015

On Tue, Apr 7, 2015 at 4:35 PM,  <jonas.thornvall at> wrote:
> I am not sure you guys realised, that althoug the size of the factors to muliply expands according to base^(exp+1) for each digitplace the number of comparissons needed to reach the digit place (multiple of base^exp+1) is constant with my approach/method.

No it isn't. You do one comparison on every iteration of your while
loop, and you do one iteration for every digit. How is that constant?

More information about the Python-list mailing list