www.spargalkes.lt

PAIEŠKA PAPRASTAME SĄRAŠE

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.Vid.peržiūrėų įrašų sk. 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 vid. peržiūrėtų įrašų sk.

RŪŠIAVIMO ALGORITMAI

K - mačių kortežų rūšiavimas. Tegul mes turime seką A1 A2 ... An k - mačių kortežų, t.y., A erdvinis Ai elementas, sudarytas iš ai1 ai2 ... aik. Reikia šią seką rūšiuoti taip: B1 B2 ... Bn, kad visiem i Bi_i B_i+1. Rūšiavimas atliekamas k kartų pereinant per duotą seką. Pirmą kartą atliekamas rūšiavimas pagal k - ąją komponentę. Antrą kartą pagal (k-1) komponentę ir t.t. Prėjus pagal i - ąją, turėsim sūrušiuotą seką. Kiekviena skiltis ai j yra nuo 0 iki m-1. Reikia organizuoti m pagalbinių eilių Q(j), kur j=0,...,m-1, kurios iš pradžiu turi buti tuščios.

Failai:

Failas	Failo dydis	Parsisiųsta
Algoritmai	56 Kb	3