[ prog / sol / mona ]

prog


LISP Puzzles

86 2020-05-15 23:14

Loop counts for exponents k from R(10^k) to back up the new runtime order of growth:

12      8
28     99
44   1049
60  10679
76 107403

Consecutive ratios:

>>> 99 / 8
12.375
>>> 1049 / 99
10.595959595959595
>>> 10679 / 1049
10.180171591992373
>>> 107403 / 10679
10.057402378499859

So the new number of steps increases roughly by a factor of 10 when the index of R increases by a factor of 10^16.

157


VIP:

do not edit these