eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingKiedy qsort zaczyna źle działać?Kiedy qsort zaczyna źle działać?
  • Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
    atman.pl!.POSTED!not-for-mail
    From: Borneq <b...@a...hidden.pl>
    Newsgroups: pl.comp.programming
    Subject: Kiedy qsort zaczyna źle działać?
    Date: Wed, 15 Jul 2015 21:44:34 +0200
    Organization: ATMAN - ATM S.A.
    Lines: 4
    Message-ID: <mo6d72$n3b$1@node1.news.atman.pl>
    NNTP-Posting-Host: 91.239.205.105
    Mime-Version: 1.0
    Content-Type: text/plain; charset=utf-8; format=flowed
    Content-Transfer-Encoding: 8bit
    X-Trace: node1.news.atman.pl 1436989474 23659 91.239.205.105 (15 Jul 2015 19:44:34
    GMT)
    X-Complaints-To: u...@a...pl
    NNTP-Posting-Date: Wed, 15 Jul 2015 19:44:34 +0000 (UTC)
    User-Agent: Mozilla/5.0 (Windows NT 6.3; WOW64; rv:31.0) Gecko/20100101
    Thunderbird/31.7.0
    Xref: news-archive.icm.edu.pl pl.comp.programming:207846
    [ ukryj nagłówki ]

    QSort w najgorszym przypadku jak słyszałem, ma złożoność kwadratową.
    Kiedy występuje ten najgorszy przypadek? Kiedy dane są już posortowane?
    czy też jest to jeden specyficzny porządek, na którego natrafienie jest
    trudniejsze niż wygranie w toto lotka?

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: