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/