Wojciech Muła <w...@g...com> napisał(a):

> On Saturday, December 17, 2011 6:24:42 AM UTC+1, M.M. wrote:
> > FindOfFind( Tablica tablce[N] , int klucze[N] ) {
> > int_or_float sum =3D 0;
> > for( int i=3D0 ; i<N ; i++ )
> > sum +=3D Find( tablice[i] , klucze[i] );
> > return sum;
> > }
>
> A czy zbi=C3=B3r warto=C5=9Bci kluczy jest jako=C5=9B ograniczony?
>

Tak, zbior kluczy jest ograniczony.

W niektorych tablicach jest ograniczony np. do trzech wartosci {0,1,2} i
wtedy implementacja jest banalna - klucz jest od razu indeksem.

Najczesciej jest to np. 30 wartosci z przedzialu <-1000,+1000>.

Rzadko jest to 1000 wartosci z przedzialu <-15000,+15000>

Chyba hash-table bedzie najszybsza, cos w ten desen:
struct Tablica {
int minimum;
typ val_mini;
typ val_max;
int size;
Para pary[size+padding]; // sory za skladnie
};
Find( const Tablica &t , int klucz ) {
klucz = ( (klucz) + (klucz>>1) + (klucz>2) ) % t.size; // jakas lepsza funkcja
if( t.pary[klucz].klucz == klucz ) return t.pary[klucz].wartosc;
if( t.minimum > klucz ) return t.val_mini;
return t.val_max;
}

Pozdrawiam





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