-
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: Potyczki
Date: Sat, 24 Nov 2012 16:14:07 +0100
Organization: ATMAN - ATM S.A.
Lines: 46
Message-ID: <k8qo81$2n6$1@node1.news.atman.pl>
References: <k8frhm$5pg$1@node1.news.atman.pl>
<50abbc9e$0$1214$65785112@news.neostrada.pl>
<k8p9ei$h43$1@mx1.internetia.pl> <s...@n...notb-home>
<50b0bf80$0$1213$65785112@news.neostrada.pl>
<s...@n...notb-home>
<50b0cf1f$0$1211$65785112@news.neostrada.pl>
<s...@n...notb-home>
<50b0d9e3$0$1214$65785112@news.neostrada.pl>
<s...@n...notb-home>
NNTP-Posting-Host: 144-mi3-6.acn.waw.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: node1.news.atman.pl 1353770049 2790 85.222.69.144 (24 Nov 2012 15:14:09 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Sat, 24 Nov 2012 15:14:09 +0000 (UTC)
User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:16.0) Gecko/20121026
Thunderbird/16.0.2
In-Reply-To: <s...@n...notb-home>
Xref: news-archive.icm.edu.pl pl.comp.programming:201207
[ ukryj nagłówki ]W dniu 2012-11-24 15:53, PK pisze:
> On 2012-11-24, slawek <s...@h...pl> wrote:
>> Radix sort.
>
> Ale jesteś absolutnie pewien, że rozumiesz radix sort? Czy po prostu
> usłyszałeś od kogoś termin "non-comparative sorting" i myślisz, że jest
> tam schowane takie magiczne zaklęcie, które to robi?
Niedawno był to całkiem niezły watek o sortowaniu.
Sortowania pozycyjne tez były omówione;)
Ale w tym przypadku naiwna implementacja będzie zabójcza.
Losowy dostęp do dysku.
Jeśli podział jest na odcinki po 16 bitów, to dla
każdego (kazdy taki odcinek bedziemy zapisywać do
oddzielnego obszaru pliku) mamy bufor 16kB przy
2GBRAM. Mało.
16 bajtów -> 8 przebiegów zliczania i 8
przebiegów odczytywania + 8 zapisywania.
Gorzej niż w proponowanym alg z mergesort,
no, chyba, ze dane urosną do wielu terabajtów.
> Wiem, że to bardzo skomplikowane, więc powiem wolniej.
> Sortowanie polega na ustawianiu elementów w określonym porządku.
> Porządek definiuje zbiór i relacja. Relacja to operacja porównywania
> dwóch elementów zbioru.
> Bez porównywania nie da się stwierdzić, czy ciąg jest posortowany.
>
> Powiedz mi, czego konkretnie nie rozumiesz. Naprawdę chętnie Ci to
> wyjaśnię.
Ale posortować beż użycia > na elementach sortowanych się da;)
Pewnych specyficznych elementów, jak liczby naturalne.
pzdr
bartekltg
Następne wpisy z tego wątku
- 24.11.12 16:25 PK
- 24.11.12 16:26 e...@g...com
- 24.11.12 16:31 bartekltg
- 24.11.12 16:39 e...@g...com
- 24.11.12 16:43 PK
- 24.11.12 16:43 bartekltg
- 24.11.12 16:51 e...@g...com
- 24.11.12 20:38 Stachu 'Dozzie' K.
- 24.11.12 21:18 PK
- 24.11.12 21:19 Stachu 'Dozzie' K.
- 24.11.12 21:35 PK
- 24.11.12 21:44 Stachu 'Dozzie' K.
- 25.11.12 13:15 Roman W
- 25.11.12 13:35 bartekltg
- 25.11.12 14:57 Jacek
Najnowsze wątki z tej grupy
- 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??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-07-11 Tokarze CNC czyli ciężkie życie prototypiarza
- 2024-07-12 Zgody na przetwarzanie danych
- 2024-07-13 IObit Uninstaller Pro 13.6.0.5 Multilingual: Installation Guide
- 2024-07-12 stare graty młode kozy
- 2024-07-11 8080
- 2024-07-13 Przyłącze dolne grzejnika
- 2024-07-13 IObit Uninstaller Pro 13.6.0.5 Multilingual Overview
- 2024-07-12 Czym wykonać otwór fi 100 w betonie komórkowym?
- 2024-07-12 Warszawa => Senior Rust Software Engineer <=
- 2024-07-12 Warszawa => Business Unit Manager (Recruitment Business) <=
- 2024-07-12 Warszawa => Head of WMS Competence Center for IT&D Contract Logistics
- 2024-07-12 Warszawa => Head od WMS Competence Center dla IT&D (Blue Yonder) <=
- 2024-07-12 Kraków => Ruby Backend Developer <=
- 2024-07-12 Warszawa => UX/UI Designer <=
- 2024-07-12 Częstochowa => Specjalista ds. Marketingu (E-Commerce) <=