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

Tablice par są małe, od dwóch elementów do tysiąca, średnio
powiedzmy trzydzieści elementów. Tablic jest od około pięćdziesiąt
do kilkuset. Tablice par są znane w czasie kompilacji, ale w
każdej kompilacji są inne, więc ręcznie wklepywanie nie wchodzi w
grę - jedynie generator kodu. Program w pętli wywołuje procedurę
dla wszystkich tablic owych par i dla jakiegoś klucza.

No i pytanie: jaka implementacja będzie najszybsza?
Raczej hash-table czy raczej wyszukiwanie binarne czy
może jeszcze coś innego?

Pozdrawiam :)


--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/