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

> > No i pytanie: jaka implementacja b=EAdzie najszybsza?
> > Raczej hash-table czy raczej wyszukiwanie binarne czy
> > mo=BFe jeszcze co=B6 innego?
>
> A czemu dzielisz te dane na osobne tablice? One s=B1 potem
> osobno jeszcze przetwarzane? Co w og=F3le robisz z wynikami
> tej funkcji?

Algorytm z liniowym wyszukiwaniem wyglądłby tak:

struct Para {
int klucz;
int_or_float wartość;
};

struct Tablica {
int size;
Para pary[MAX_SIZE];
};

Find( Tablica &tablica , int klucz ) {
for( int i=0 ; i<tablica.size ; i++ )
if( tablica.pary[i].klucz == klucz )
return tablica.pary[i].wartość;
if( klucz < tablica.pary[0],klucz )
return tablica.pary[0].wartosc;
// if( klucz > tablica.pary[tablica.size-1],klucz )
return tablica.pary[tablica.size-1].wartość;
}


FindOfFind( Tablica tablce[N] , int klucze[N] ) {
int_or_float sum = 0;
for( int i=0 ; i<N ; i++ )
sum += Find( tablice[i] , klucze[i] );
return sum;
}

Pozdrawiam :D



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