-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
.pl!news.nask.org.pl!news.internetia.pl!newsfeed.neostrada.pl!unt-exc-02.news.n
eostrada.pl!unt-spo-a-01.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mai
l
Newsgroups: pl.comp.programming
From: PK <P...@n...pl>
Subject: Re: sortowanie
References: <k59gbj$be7$1@node2.news.atman.pl>
<6...@g...com>
<k59jgh$mb7$1@mx1.internetia.pl> <k59jvr$360$1@node1.news.atman.pl>
<k59q5n$np3$1@mx1.internetia.pl> <k5a1ih$slr$1@node2.news.atman.pl>
<k5bd6c$a6c$1@mx1.internetia.pl> <k5blvn$3nk$1@node1.news.atman.pl>
<k5chsn$f2b$1@mx1.internetia.pl>
<6...@g...com>
<5079e395$0$1305$65785112@news.neostrada.pl>
<a...@g...com>
<5079ec94$0$1309$65785112@news.neostrada.pl>
<k5crml$h7t$1@node2.news.atman.pl>
User-Agent: slrn/pre1.0.0-18 (Linux)
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
Date: 13 Oct 2012 23:16:51 GMT
Lines: 30
Message-ID: <5079f663$0$26697$65785112@news.neostrada.pl>
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 95.49.152.153
X-Trace: 1350170211 unt-rea-a-01.news.neostrada.pl 26697 95.49.152.153:7141
X-Complaints-To: a...@n...neostrada.pl
Xref: news-archive.icm.edu.pl pl.comp.programming:199850
[ ukryj nagłówki ]On 2012-10-13, bartekltg <b...@g...com> wrote:
> Co daje 2^62 możliwych wyników - gałęzi algorytmu.
Niestety nie wiem co nazywasz "gałęzią algorytmu".
Drzewo decyzyjne ma unikatowe liście, czyli jest ich 20!.
> Jeśli zamieniasz elementy miejscami by zmniejszyć tą
> ilość, już wykonujesz niepotrzebne operacje.
W drzewku decyzyjnym nie ma niepotrzebnych operacji. Na tym polega
ta idea. Chyba nie łapiesz o czym piszę :).
> Dla 20 można taki algorytm napisać, ale jest on chyba
> dość teoretycznym tworem.
> Dla 4 i 5 to się takie rzeczy pisało, ale dla 20...
Teretycznym nie, bo ktoś to już napisał (istnieją wyniki).
Nie mniej w tym algorytmie nie chodzi o optymalizację, tylko
o wyznaczenie dolnego ograniczenia. Poza tym o tę głównie o tę
ideę są oparte sorty sprzętowe (dla tych, którzy nie chcą tracić
czasu na niepotrzebne operacje komputerów :)).
Zresztą istnieje algorytm (Ford & Johnson Merge-Insertion Sort),
który dla małych n jest bliski optymalnemu (i tym samym jest
zapewne najlepszym algorytmem dla krótkich ciągów). Dla n=20
akurat jest optymalny. Polecam poszukać, bo to naprawdę nieźle
wyrzeźbiona rzecz :).
pozdrawiam,
PK
Następne wpisy z tego wątku
- 14.10.12 01:21 bartekltg
- 14.10.12 01:22 PK
- 14.10.12 01:25 M.M.
- 14.10.12 01:33 bartekltg
- 14.10.12 01:38 bartekltg
- 14.10.12 02:01 Edek Pienkowski
- 14.10.12 02:06 Michoo
- 14.10.12 02:19 Edek Pienkowski
- 14.10.12 02:18 M.M.
- 14.10.12 02:21 Michoo
- 14.10.12 02:29 Edek Pienkowski
- 14.10.12 02:29 bartekltg
- 14.10.12 02:43 Edek Pienkowski
- 14.10.12 02:43 bartekltg
- 14.10.12 03:05 bartekltg
Najnowsze wątki z tej grupy
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
Najnowsze wątki
- 2025-07-25 Warszawa => Konsultant Wiodący SAP PP <=
- 2025-07-25 Re: Brawo !!! Osy chronione w Niemczech. Za usunięcie gniazda grozi mandat
- 2025-07-25 cudzoziemiec bez biletu
- 2025-07-25 Gdynia => Sales Executive / KAM <=
- 2025-07-25 Inżynierzy z prawomocnym...
- 2025-07-25 Łódź => Mainframe (z/OS, Assembler) Developer <=
- 2025-07-25 Warszawa => Inżynier oprogramowania .Net <=
- 2025-07-25 Kraków => Senior Fullstack Engineer (Low-Code Platform) <=
- 2025-07-25 Skrobanie
- 2025-07-25 Lublin => Konsultant ds. Wdrożeń ERP (moduł FK) <=
- 2025-07-25 Warszawa => Senior Frontend Developer (React + React Native) <=
- 2025-07-25 Re: Boeing Bad Dream (Koszmar) Liner rozbity w Delhi ...
- 2025-07-24 Re: Wypadek kolejowy na stacji Wiesiółka- analiza tragicznego zdarzenia z czerwca 2001 roku.
- 2025-07-23 Re: Tysiące wypadków na niebezpiecznych przejazdach kolejowych a Polskie Linie Kolejowe nic nie robią odlat, bo kierowca pociągu nie ginie
- 2025-07-23 Re: Tysiące wypadków na niebezpiecznych przejazdach kolejowych a Polskie Linie Kolejowe nic nie robią odlat, bo kierowca pociągu nie ginie