-
Data: 2011-12-17 05:28:13
Temat: Re: Implementacja
Od: " M.M." <m...@g...pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Andrzej Jarzabek <a...@g...com> napisał(a):
> On 16/12/2011 20:17, M.M. wrote:
> > To teraz ja potroluję trochę :D
> >
> > Mamy pary ( klucz , wartosc ). Klucz jest liczbą
> > całkowitą (ujemną albo dodatnią) wartość jest liczbą
> > całkowitą albo zmiennoprzecinkową (jeszcze nie jestem
> > pewien ).
> >
> > Procedura na wejście otrzymuje tablicę powyższych par i
> > klucz. Procedura ma zwrócić wartość stowarzyszoną z
> > kluczem, a jeśli klucza nie ma w tablicy i:
> > a) jeśli klucz jest mniejszy od najmniejszego klucza w
> > tablicy, to zwraca wartość stowarzyszoną z najmniejszym kluczem
> > b) jeśli klucz jest większy od największego klucza, to
> > analogicznie zwraca wartość stowarzyszoną z największym kluczem
>
> Jeśli ta tablica jest przeszukiwana tylko raz dla danego klucza, to
> chyba najlepiej ją przeszukiwać liniowo. Jeśli jest przeszukiwana wiele
> razy, lub konstruujesz ją na bieżąco dodając kolejne elementy i
> przeszukując, to nie najgłupszym rozwiązaniem wydaje się chyba trzymanie
> w obiekcie mapującym największej i najmniejszej wartości klucza.
Za każdym razem przeszukiwany jest cały zestaw tablic (czyli wszystkie
tablice z zestawu). Za każdym razem tablice są takie same, a inne
są klucze. Cały zestaw jest przeszukiwany bardzo często, stanowi około
30% gorącego punktu programu.
Pozdrawiam
--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/
Następne wpisy z tego wątku
- 17.12.11 10:17 nullpointer
- 17.12.11 10:19 Wojciech Muła
- 17.12.11 12:52 M.M.
- 17.12.11 12:55 M.M.
- 17.12.11 14:13 Wojciech Muła
- 17.12.11 15:35 nullpointer
- 17.12.11 19:17 M.M.
- 17.12.11 19:58 M.M.
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-13 Ławniczątka Sądu Najwyższego ostatecznie zinterpretowały Konstytucje?
- 2025-06-13 limit 800zł z Euronetu
- 2025-06-13 Łódź => Senior Key Account Manager IT <=
- 2025-06-13 Białystok => Team Lead Data Engineer (obszar Snowflake) <=
- 2025-06-13 Warszawa => Specjalista ds. Sprzętu Komputerowego <=
- 2025-06-13 Warszawa => Młodszy Specjalista ds. wsparcia sprzedaży <=
- 2025-06-13 Kraków => Production Coordinator / Representant Product Dev <=
- 2025-06-13 Warszawa => Fullstack PHP Developer <=
- 2025-06-13 Sopot => PHP Developer <=
- 2025-06-13 Białystok => Programista Delphi <=
- 2025-06-13 Białystok => NMS System Administrator <=
- 2025-06-13 Warszawa => Spedytor Międzynarodowy <=
- 2025-06-13 Gdynia => MLOps Engineer <=
- 2025-06-13 Białystok => Delphi Programmer <=
- 2025-06-13 Białystok => Programista Kotlin <=