-
Data: 2012-10-14 01:33:41
Temat: Re: sortowanie
Od: bartekltg <b...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu 2012-10-14 01:16, PK pisze:
> 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!.
Zgadza się.
>> 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ę :).
Tak. Ale teraz mówimy o implementacji.
Nie zaimplementujesz takiego pełnego drzewa
z 20! ~ 2^ 62 liścmi w pełni.
>
>> 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).
Dla 20?
> 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 :)).
Teoretycznie to ja rysuję drzewo i nie muszę tego
implementować;)
Sprzętowe sortowanie za pomocą pełnego drzewa decyzyjnego
dla 20 liczb? Jaja sobie robisz? ;) Oszczedza się kompa,
ale trzeba tone krzemu.
BTW, nie robi się tego za pomocą tworu zwanego siecią sortującą?
Nie chodzi o optymalizację? przecież zaczęło się do stwierdzenia
'potrzebuję posortować dużo 20, to biore optymalny algorytm
dla 20 elementó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 :).
Ładny. Ale widzisz różnicę między nim, a pełnym drzewem.
To się mieści w RAMie lub krzemie;)
pzdr
bartekltg
Następne wpisy z tego wątku
- 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
- 14.10.12 03:13 Edek Pienkowski
- 14.10.12 03:39 M.M.
- 14.10.12 03:46 M.M.
- 14.10.12 04:00 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-18 Warszawa => Technik IT - Konfiguracja i Wsparcie Sprzętowe <=
- 2025-07-18 Warszawa => Specjalista ds. Sprzętu IT i Wsparcia Technicznego <=
- 2025-07-18 Białystok => Kotlin Developer <=
- 2025-07-18 Warszawa => Sales Director (Cloud solutions) <=
- 2025-07-18 Spalinowa trauma
- 2025-07-18 Polska => Senior Key Account Manager <=
- 2025-07-18 Białystok => Programista Kotlin <=
- 2025-07-18 Szczecin => Key Account Manager IT <=
- 2025-07-18 Łódź => Programista Mainframe (z/OS, Assembler) <=
- 2025-07-18 Łódź => Mainframe (z/OS, Assembler) Developer <=
- 2025-07-18 Lublin => Delphi Programmer <=
- 2025-07-18 Lublin => Programista Delphi <=
- 2025-07-17 Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- 2025-07-17 Andrzej Duda ułaskawił Roberta Bąkiewicza od zarzutu zapchnięcia ze schodów aktywistki Babci Kasi
- 2025-07-17 Policjanci katowali niewinnego człowieka, ale są niewinni