-
Path: news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail
From: Andrzej Jarzabek <a...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: Implementacja
Date: Sat, 17 Dec 2011 01:36:46 +0000
Organization: "Portal Gazeta.pl -> http://www.gazeta.pl"
Lines: 21
Message-ID: <jcgrnd$2vn$1@inews.gazeta.pl>
References: <jcg8vv$c4d$1@inews.gazeta.pl>
NNTP-Posting-Host: 5ac53ca3.bb.sky.com
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: inews.gazeta.pl 1324085805 3063 90.197.60.163 (17 Dec 2011 01:36:45 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Sat, 17 Dec 2011 01:36:45 +0000 (UTC)
X-User: septi
In-Reply-To: <jcg8vv$c4d$1@inews.gazeta.pl>
User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:8.0) Gecko/20111105
Thunderbird/8.0
Xref: news-archive.icm.edu.pl pl.comp.programming:194169
[ ukryj nagłówki ]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.
Następne wpisy z tego wątku
- 17.12.11 05:24 M.M.
- 17.12.11 05:28 M.M.
- 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
- 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
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-26 O co chodzi?
- 2024-05-26 PJ autobus-tramwaj
- 2024-05-26 Renault Trafic i lampka z czerwonym STOP
- 2024-05-26 cena pięciocyfrowa
- 2024-05-26 Re: Jak dobra KE "okrada" złą Rosję "dla Ukrainy"
- 2024-05-25 supercap
- 2024-05-25 Sulzbach => Technischer Rollouter (d/m/w) <=
- 2024-05-25 Warszawa => Senior Account Manager <=
- 2024-05-25 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-25 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-25 Warszawa => Interactive/Experience Designer <=
- 2024-05-25 Warszawa => Key Account Manager <=
- 2024-05-25 Warszawa => SAP WM Consultant / Execution <=
- 2024-05-25 Warszawa => Key Account Manager <=
- 2024-05-25 Re: znów ten wrocław