-
Data: 2012-10-14 14:23:02
Temat: Re: sortowanie
Od: bartekltg <b...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu 2012-10-14 14:09, kenobi pisze:
>>
>
> hehe, uzywam wielu nazw, sam kasperski
Nazwy są po to, aby komunikować się z innymi.
Jeśli nazwa nie dekoduje się u rozmówcy,
nie jest nic warta.
> nazywa to sortowaniem liniowym, (mozna tez
> mowic sortowanie przez histogram itp)
A można mówić magic harry potter sort. Tylko po co.
> nie jestem pewien zreszta czy ten counting
> sort to zupelnie to samo; zliczac mozna
To samo.
http://city17.ca/out.of.print.book.pdf
Tylko gośc zupełnie poważnie mówi o gigabajtach
RAMu sortując inty.
> roznie a to jest specjalny sposob na
> gruncie kodu - wcale nie twierdze ze to jest
> unikalny sposob kasperskiego jest to jednak
> jedna z nie bardzo znanych metod gdy tymczasem
> daje ona kopa w dpe wszystkim innym algorytmom
Jest to jeden z najpowszechniej znanych algorytmów,
jest w każdej książce do "ASD" i uczą go na każdym
kursie 'algorytmiki'.
Jest bardzo ważnym przykładem, bo mówimy 'Sortując
przez porównania nie da się zejść poniżej log_2 (n!)
~ n log[n] porównań. Dowód:[...] Ale jeśli posortujemy
inaczej, nie porównując par elementów, to ograniczenie
nas nie dotyczy, zobaczcie: [i to countsort]'.
BTW. Sortowanie przez porównanie działa na dowolnych
obiektach. Sortowanie przez zliczanie/pozycyjne
potrzebuje tym więcej przebiegów, im dłuższe w zapisie
bitowym są dane. Ostatecznie, jeśli sortujemy n liczb
z zakresu np 0-100n, zlozonośc asymptotyczna spowrotem
jest n log[n]. W przyrodzie nic nie ginie;)
Korzyść i przyspieszenie wynika z tego, że dane
spałniają pewną własność. Tutaj, mają mały zakres.
podobnie, jeśli potrafimy powiedzieć coś o ich,
rozkładzie, potrafimy sortowac liniowo (w sensie czasu
oczekiwanego) za pomocą kubełków.
BTW Obstwiałbym, że więcej osób zna to sortowanie przez
zliczanie niż postać Kaspersiego.
pzdr
bartekltg
Następne wpisy z tego wątku
- 14.10.12 15:37 kenobi
- 14.10.12 15:56 PK
- 14.10.12 16:06 PK
- 14.10.12 16:42 Michoo
- 14.10.12 16:55 bartekltg
- 14.10.12 17:58 M.M.
- 14.10.12 18:10 bartekltg
- 14.10.12 18:12 bartekltg
- 14.10.12 18:25 bartekltg
- 14.10.12 18:27 kenobi
- 14.10.12 18:29 M.M.
- 14.10.12 18:31 bartekltg
- 14.10.12 18:45 kenobi
- 14.10.12 18:57 bartekltg
- 14.10.12 19:43 kenobi
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 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
- 2025-07-23 Teoria Organizacji w Ujęciu Totaliztycznym - NOWA MONOGRAFIA
- 2025-07-24 Warszawa => MENA New Business Manager <=
- 2025-07-24 Środa Wielkopolska => SAP FI/CO Internal Consultant <=
- 2025-07-24 Fundacja Wolność od Religii domaga się wyjaśnień ws zawierzenia Powiatu Wschowskiego Maryi Królowej Polski
- 2025-07-23 Teoria Organizacji w Ujęciu Totaliztycznym - NOWA MONOGRAFIA
- 2025-07-23 Gdańsk => Programista Delphi <=
- 2025-07-23 Gdańsk => Programista Mainframe (z/OS, Assembler) <=
- 2025-07-23 Warszawa => Starszy inżynier DevOps (AWS) <=
- 2025-07-23 Gdańsk => Mainframe (z/OS, Assembler) Developer <=
- 2025-07-23 Kraków => Senior Fullstack Engineer (Low-Code Platform) <=
- 2025-07-23 Wrocław => Senior Key Account Manager IT <=