Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Problem izbora indeksa 109<br />
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯<br />
izračunamo zbir takvih najvećih g ik vrednosti po svim upitima, i oduzmemo<br />
fiksna vremena za indekse koje postavljamo.<br />
<strong>Ceo</strong> proces nalaženja vrednosti jedinke se može ubrzati ako pri inicijalizaciji<br />
parametara problema uredimo vrednosti g (za svaki indeks posebno) u<br />
nerastućem poretku. U tom slučaju se nalaženje najpogodnije aktivne<br />
konfiguracije za svaki upit, svodi na nalaženje prve aktivne konfiguracije, ako<br />
takva postoji. Pošto su odgovarajući g koeficijenti uređeni, prva nađena aktivna<br />
konfiguracija ima ujedno i maksimalnu vrednost.<br />
Ako je dobijena vrednost jedinke negativna, takvo rešenje odbacujemo,<br />
nijedan od indeksa ne postavljamo (y j = 0, za sve j ∈ N). Pošto u tom slučaju<br />
nijedan indeks nije aktivan, a takođe ni jedna konfiguracija, vrednost jedinke je<br />
0, što je bolje od prethodnog negativnog rešenja.<br />
Globalna shema izvršavanja vrednosne funkcije, gde su neki manje važni<br />
aspekti pojednostavljeni, se može videti na slici 7.1, a teorijska procena<br />
vremena izvršavanja te funkcije je formulisana u teoremi 7.1 .<br />
for (j = 0; j