On Wed, 28 Jan 2009 19:31:06 +0100, Piotrne wrote:

> 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.

Nie sprawdzales dla 21080618 prawda?:)
Poszukaj sobie o hipotezach Davida Wilsona. Problem nie jest taki prosty,
jak Ci sie wydawalo.

--
Marcin Balcerzak