eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingProgramy samo-modyfikujące sięRe: Programy samo-modyfikuj?ce si?
  • Path: news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!pwr.wroc.pl!news
    .wcss.wroc.pl!not-for-mail
    From: "Stachu 'Dozzie' K." <d...@d...im.pwr.wroc.pl.nospam>
    Newsgroups: pl.comp.programming
    Subject: Re: Programy samo-modyfikuj?ce si?
    Date: Mon, 10 Aug 2009 11:39:57 +0000 (UTC)
    Organization: Politechnika Wroclawska
    Lines: 23
    Message-ID: <s...@d...im.pwr.wroc.pl>
    References: <h5idot$1i2$1@inews.gazeta.pl>
    <1...@z...googlegroups.com>
    <d...@4...com>
    <s...@d...im.pwr.wroc.pl>
    <2...@p...null.onet.pl.invalid>
    NNTP-Posting-Host: dynamit.im.pwr.wroc.pl
    Mime-Version: 1.0
    Content-Type: text/plain; charset=ISO-8859-2
    Content-Transfer-Encoding: 8bit
    X-Trace: z-news.wcss.wroc.pl 1249904397 12554 156.17.7.214 (10 Aug 2009 11:39:57 GMT)
    X-Complaints-To: a...@n...pwr.wroc.pl
    NNTP-Posting-Date: Mon, 10 Aug 2009 11:39:57 +0000 (UTC)
    User-Agent: slrn/pre0.9.9-102 (Linux)
    Xref: news-archive.icm.edu.pl pl.comp.programming:183145
    [ ukryj nagłówki ]

    On 08.08.2009, Wojciech Muła wrote:
    > "Stachu 'Dozzie' K." <d...@d...im.pwr.wroc.pl.nospam> wrote:
    >
    >> To może pora się douczyć o złożoności obliczeniowej i o sposobach
    >> wyrażania stopnia trudności problemów, panie "u nas w hameryce ja ktoś
    >> mi mówi, to ja mu wierzę, a w Polsce to w ogóle brud, smród i ubóstwo"?
    >> Bo ilość czasu potrzebną do rozwiązania problemu podaje się właśnie jako
    >> zależność ilości operacji od ilości danych wejściowych dla algorytmu
    >> optymalnego (albo przynajmniej najlepszego znanego).
    >
    > Skoro się tak czepiasz[1], to powiedz jaką złożonośc ma algorytm (optymalny,
    > względnie najlepszy) rozwiązywania problemu pod tytułem sortowanie? :)

    Ogólny problem sortowania wektora, bez podawania dodatkowych ograniczeń
    na dane wejściowe, ma złożoność pesymistyczną O(n * lg(n)). Jeśli wiesz
    coś zawczasu o danych wejściowych, możesz zejść poniżej tego czasu (na
    przykład dla sortowania pojedynczych liczb można osiągnąć O(n), a dla
    sortowania wektora nie większego niż X osiągasz O(1)).

    A co to ma do rzeczy?

    --
    Stanislaw Klekot

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: