www.spargalkes.lt

Algoritmai šperos

Nuosekli paieška

Tegu įrašai išdėstyti atsitiktinai kaip buvo įrašyti. Reikia surasti duotą įrašą pagal raktą. Nuosekliai ieškant reikia peržiūrėti visus įrašus nuosekliai. Vidutinis peržiūrėtų įrašų skaičius ieškant yra Lap =L/2. Jei įrašo nėra teks peržiūrėti visus įrašus L. Tarkim ieškomo įrašo su tikimybe p0 nėra sąraše, tada vidutinis peržiūrėtų įrašų skaičius Lap=L*p0i=1l (i*pi ); pi=1-p0/L.

Ieškant įrašo sutvarkytame faile(įrašai išdėstyti pagal raktą) reikia peržiūrėti iš eilės, todėl vidutinis peržiūrėtų įrašų skaičius tas pats: Lsp=L/2. Jei ieškomo įrašo nėra, tai paieška nutraukiama kai eilinis raktas bus didesnis už užduotą. Atliekant k įrašų paiešką nesutvarkytame faile vidutinis peržiūrėtų įrašų skaičius Lkap = k * L / 2.

Failai:
FailasFailo dydisParsisiųsta
Parsisiųsti šį failą (5248a543bd49e69dc78bc3e68e53f988.zip)Algoritmai šperos145 Kb2
Neteisinga

 
Informatika Algoritmai šperos
www.kvepalai.ltkvepalai.ltwww.spargalkes.ltspargalkes.ltwww.tytuvenai.lttytuvenai.lt