W dniu 2013-10-28 23:38, A.L. pisze:
> On Mon, 28 Oct 2013 23:22:55 +0100, bartekltg <b...@g...com>
> wrote:
>
>>
>> Złożoność O ( dziwna_funkcja(n) * n )
>>
>> zaś dziwna funkcja (Ackermana) rośnie bardzo powoli,
>> wolniej niż logarytm iterowany (ile razy trzeba zlogarytmować
>> liczbę, by dostać <1).
>
> O ile mnie pamiec nie myli, funkcja Ackermana ma 2 argumenty. I
> bynajmniej nie rosnie powoli


Jasne, miałem na myśli "odwrotną" funkcja Ackermana. Pośpiech
.
http://en.wikipedia.org/wiki/Ackermann_function#Inve
rse

Też ma dwa argumenty. Tzn może mieć, zależnie, jak tę
odwrotność zdefiniujemy. Można prosto, odwrotność funkcji
f(x) = A(x,x), ( odwrotność A(4,n) to logarytm iterowany :)
a można i sprytniej, ale ta defincja chyba jest nawet
zrobiona pod algorytm.


Za poważnie się na ten wątek zrobiło;-)

pzdr
bartekltg