eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingliczby do zakresówRe: liczby do zakresów
  • Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
    atman.pl!.POSTED!not-for-mail
    From: bartekltg <b...@g...com>
    Newsgroups: pl.comp.programming
    Subject: Re: liczby do zakresów
    Date: Tue, 29 Oct 2013 00:17:54 +0100
    Organization: ATMAN - ATM S.A.
    Lines: 34
    Message-ID: <l4mrc3$fc3$1@node1.news.atman.pl>
    References: <9...@g...com>
    <op.w5n9f8zhjuu8ly@gi3nto> <l4mo50$c4j$1@node1.news.atman.pl>
    <0...@4...com>
    NNTP-Posting-Host: 89-76-68-230.dynamic.chello.pl
    Mime-Version: 1.0
    Content-Type: text/plain; charset=UTF-8; format=flowed
    Content-Transfer-Encoding: 8bit
    X-Trace: node1.news.atman.pl 1383002307 15747 89.76.68.230 (28 Oct 2013 23:18:27 GMT)
    X-Complaints-To: u...@a...pl
    NNTP-Posting-Date: Mon, 28 Oct 2013 23:18:27 +0000 (UTC)
    User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:17.0) Gecko/20130801
    Thunderbird/17.0.8
    In-Reply-To: <0...@4...com>
    Xref: news-archive.icm.edu.pl pl.comp.programming:204635
    [ ukryj nagłówki ]

    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




Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: