-
Data: 2012-10-14 01:38:11
Temat: Re: sortowanie
Od: bartekltg <b...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu 2012-10-14 01:22, PK pisze:
> On 2012-10-13, bartekltg <b...@g...com> wrote:
>> Ale dla 20? Bez sztuczek to nam się nie tylko w cache,
>> ale i w RAMie nie zmieści.
>
> Bez sztuczek nie, ale można to podzielić. Nie mniej wtedy oczywiście
> są jakieś straty na dodatkowe kombinowanie, więc może się przestać
> opłacać.
>
>>
>> Możesz powiedzieć coś więcej o tych praktycznych zastosowaniach,
>> jak wygląda implementacji i do jakich liczb to się stosuje?
>
> Widziałem zastosowania dla n=8 (zarówno soft- jak i hardware). Akurat
> było to zastosowanie w fizyce (tam się trochę spieszą). Nie wiem czy
> istnieje jakiekolwiek inne zastosowanie, gdzie ludzie tak walczą
> o nanosekundy - może w jakimś GPS czy innych militariach?
A nie robili tego siecią?
Optymalna sieć sortująca dla 8 ma 19 komparatorów i, co znacznie
tam ważniejsze, głębokość 6. Czyli posortowany ciąg wypada po
czasie 6 sortowań.
pzdr
bartekltg
Następne wpisy z tego wątku
- 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
- 14.10.12 04:07 Edek Pienkowski
Najnowsze wątki z tej grupy
- 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
- C++. Podróż Po Języku - komentarz
- "Wuj dobra rada" z KDAB rozważa: Choosing the Right Programming Language for Your Embedded Linux Device
Najnowsze wątki
- 2025-06-10 KOLEJNOŚĆ procedowania spraw w sprawie aplikacji do kontroli zaświadczeń o głosowaniu poza miejscem zamieszkania
- 2025-06-10 Koniec swiata
- 2025-06-10 Kradziez wiatru
- 2025-06-10 Czy NIEKTÓRE selektywne+ kampanie "frekwencyjne" staną się nielegalne? :-)
- 2025-06-10 Allegro
- 2025-06-10 Warszawa => Junior Fullstack .Net Developer <=
- 2025-06-10 Kraków => PHP Full Stack Developer <=
- 2025-06-10 Warszawa => Senior Fullstack Developer <=
- 2025-06-10 Warszawa => Junior Rekruter <=
- 2025-06-10 "Graliśmy uczciwie: ty oszukiwałeś, ja oszukiwałem - wygrał lepszy"
- 2025-06-09 Pracownik etatowy zamówił
- 2025-06-09 wybory
- 2025-06-09 Czeladź => Key Account Manager IT <=
- 2025-06-09 Warszawa => MENA New Business Manager <=
- 2025-06-09 Wrocław => Senior Key Account Manager IT <=