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.