-
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
Następne wpisy z tego wątku
- 11.08.09 18:42 Remek
- 17.08.09 08:07 Sebastian Kaliszewski
- 17.08.09 08:05 Sebastian Kaliszewski
- 22.08.09 15:15 Remek
- 22.08.09 15:20 Remek
- 24.08.09 04:17 Mariusz Marszałkowski
- 01.09.09 13:30 Sebastian Kaliszewski
- 01.09.09 13:36 Sebastian Kaliszewski
- 05.09.09 08:43 Remek
- 07.09.09 11:17 Paweł Kierski
- 07.09.09 12:55 Artur M. Piwko
Najnowsze wątki z tej grupy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
Najnowsze wątki
- 2025-03-15 kraje nieprzyjazne samochodom
- 2025-03-15 parking Auchan
- 2025-03-15 Art. 19.1 ustawy o ochronie praw autorskich
- 2025-03-15 przegląd za mną
- 2025-03-15 Na co komu okna
- 2025-03-15 Mój elektryk
- 2025-03-15 Fejk muzyczny czy nie fejk
- 2025-03-15 China-Kraków => Senior PHP Symfony Developer <=
- 2025-03-15 Wrocław => Konsultant wdrożeniowy Comarch XL (Logistyka, WMS, Produk
- 2025-03-15 Błonie => Analityk Systemów Informatycznych (TMS SPEED) <=
- 2025-03-15 Warszawa => Senior Frontend Developer (React + React Native) <=
- 2025-03-15 Warszawa => Java Full Stack Developer (Angular2+ experience) <=
- 2025-03-15 Warszawa => Java Full Stack Developer (Angular2+) <=
- 2025-03-15 KOMU w RP3 pasuje "Rumuńska łatwość gmerania w wyborach" i dlaczego nie PO-Trzaskanym?
- 2025-03-15 China-Kraków => Key Account Manager IT <=