-
Data: 2011-05-08 06:45:49
Temat: Re: typologia errorow aplikacji (a jeszcze leipaj i realoki)
Od: g...@p...onet.pl szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]
> >> quicksort dzieli 'logarytmicznie' tak ze nawet poziomow
> >> zaglebien w wywolaniach na stosie nie jest tak duzo: log2(N)
> >>
> >>
> > tzn 'srednio' fakt zapomnialem o niewygodnych przypadkach
> >
> Nie pamiętam już dokładnie - to było 3 lata temu, ale implementacja oidp
> miała być "podręcznikowa z rekurencją" a ta wersja używa n dodatkowego
> miejsca. W takiej sytuacji można użyć mergesort, który jest równie
> złożony pamięciowo a stabilny i dobrze się zrównolegla. Dla porównania
> heapsort, którego bardzo lubię, działa w miejscu.
jak sie zastanowic quicksort nie jest
wcale taki dobry i defakto mozna by
przynajmniej poprobowac z liniowym
sortem na histogramie) - dla 10 tys log2 jest
13 (czyli jest to x13 wolniej) do tego jest
to dla rownomiernych podzialow a nie
wiem jak w przypadkach realnych wypaczen
moze jest jeszcze ze 2x wolniej) czyli
x20 powiedzmy - w liniowym trzebaby
pozaokraglac wspolrzedne i ograniczyc
przedzial np do 50 tys jest tez problem
ze skladowaniem zderzonych w histogramie
indeksow jako list no i pozniej z przeleceniem
histogramu ale powinno byc kilka razy
szybciej - choc problem z tym zawezonym
polem - moze metoda kombinowana sektory
i histogramsort
--
Wysłano z serwisu OnetNiusy: http://niusy.onet.pl
Następne wpisy z tego wątku
- 08.05.11 07:05 g...@p...onet.pl
- 08.05.11 09:28
- 08.05.11 09:29
- 08.05.11 09:39
Najnowsze wątki z tej grupy
- C++. Podróż Po Języku - komentarz
- "Wuj dobra rada" z KDAB rozważa: Choosing the Right Programming Language for Your Embedded Linux Device
- Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- 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
Najnowsze wątki
- 2025-04-10 Niby uziom ale nie
- 2025-04-10 Samsung A12 - po co 4 obiektywy ?
- 2025-04-10 Pendrive - czy to rzeczywiście Sony ?
- 2025-04-10 Warszawa => Junior Digital Project Manager <=
- 2025-04-10 Warszawa => Junior Digital Project Manager <=
- 2025-04-09 [przegląd prasy] - raport mniejszosci
- 2025-04-09 [przegląd prasy] - wypadek autobusu w Warszwie - wyrok (prawomocny)
- 2025-04-09 [przegląd prasy] - przejścia na drogach rowerowych
- 2025-04-09 Czy blokowanie sali obrad Sejmu przez PO-opozycje pod rządami PiS już się przedawniło? [mecenas Giertych dołki kopie?]
- 2025-04-09 Koniec produkcji Leapmotor T03
- 2025-04-09 Pruszków => Specjalista ds. public relations <=
- 2025-04-09 Rzeszów => International Freight Forwarder <=
- 2025-04-09 Ryga => Konsultant Wdrożeniowy Comarch XL/Optima (Księgowość i Kad
- 2025-04-09 Poznań => Konsultant wdrożeniowy Comarch XL/Optima (Księgowość i
- 2025-04-09 Chrzanów => Spedytor Międzynarodowy (handel ładunkami/prowadzenie f