-
Data: 2012-10-14 08:15:43
Temat: Re: sortowanie
Od: kenobi <p...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu niedziela, 14 października 2012 01:03:07 UTC+2 użytkownik bartekltg napisał:
> W dniu 2012-10-14 00:59, PK pisze:
>
> > On 2012-10-13, bartekltg <b...@g...com> wrote:
>
> >> Na pewno stosuje się (albo teoretykom wydaje się, że
>
> >> się stosuje, tzw matematyka stosowana) taki spacjalizowany
>
> >
>
> > Stosuje się w praktyce - zapewniam :).
>
> >
>
> >> algorytm dla 5. Dużo ifów:)
>
> >> Dlaczego dla 5? Bo w mamy algorytm magicznych piątek;)
>
> >>
>
> >> Dla 20 byłby już zbyt skomplikowany. Za duży.
>
> >
>
> > Duży to kwestia względna. Napisanie (wygenerowanie) nie kosztuje
>
> > zupełnie nic. Pozostaje kwestia rozmiaru programu, ale to nie
>
> > zawsze jest problem.
>
>
>
> Ale dla 20? Bez sztuczek to nam się nie tylko w cache,
>
> ale i w RAMie nie zmieści.
>
>
>
> Możesz powiedzieć coś więcej o tych praktycznych zastosowaniach,
>
> jak wygląda implementacji i do jakich liczb to się stosuje?
>
>
hehe, mi sie tez kojarzy jako if z 20ma poziomami zaglebbienia i 2^20 'klauzulami' na
koniec ;-) No ale nie wiem jak wygladalaby
(ile wierszy) optymalizowana wersja takiego ifu
Następne wpisy z tego wątku
- 14.10.12 09:29 kenobi
- 14.10.12 09:39 M.M.
- 14.10.12 09:56 kenobi
- 14.10.12 10:03 M.M.
- 14.10.12 10:13 kenobi
- 14.10.12 10:35 kenobi
- 14.10.12 11:58 bartekltg
- 14.10.12 12:06 kenobi
- 14.10.12 12:10 bartekltg
- 14.10.12 12:12 kenobi
- 14.10.12 12:15 kenobi
- 14.10.12 12:27 kenobi
- 14.10.12 12:42 bartekltg
- 14.10.12 12:44 bartekltg
- 14.10.12 12:46 kenobi
Najnowsze wątki z tej grupy
- 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
- 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
Najnowsze wątki
- 2024-11-14 Dobra zmiana
- 2024-11-14 Czy prezydent może ułaskawić od zadośćuczynienia? [A. Lepper odszkodowania]
- 2024-11-14 Gliwice => Network Systems Administrator (IT Expert) <=
- 2024-11-14 Gliwice => Administrator Systemów Sieciowych (Ekspert IT) <=
- 2024-11-13 Filtr do pompy ruskiej
- 2024-11-12 Gdzie kosz?
- 2024-11-13 elektrycznie
- 2024-11-12 Jebane kurwa, kurwy.
- 2024-11-13 karta parkingowa
- 2024-11-13 Wl/Wyl (On/Off) bialy/niebieski
- 2024-11-12 I3C
- 2024-11-13 Kraków => DevOps Engineer (Junior or Regular level) <=
- 2024-11-13 Łódź => Senior SAP HANA Developer <=
- 2024-11-13 Zabrze => Senior PHP Symfony Developer <=
- 2024-11-13 Karlino => Konsultant wewnętrzny SAP (FI/CO) <=