Marcin Balcerzak pisze:
>
> http://www.waset.org/pwaset/v31/v31-119.pdf
>

Wydawało mi się, że w (1) wystarczy min(1+f(n-1),f(d)+f(n/d)),
co daje złożoność O(n^1.5). Czy ktoś udowodnił,
że 1+f(n-1) <= f(e)+f(n-e) dla 1<=e<=n/2? W każdym razie
"empirycznie" się zgadza.

P.