"otsimisalgoritmide" - 1 õppematerjal

Algoritmid ja andmestruktuurid eksamiks kordamine

keerukus. • Negatiivsete numbritega ei toimi 11.4.4 Näide algoritmi töö selgitamiseks 1. Loendurmassiivi algväärtustamine 2. Erinevate massiivis olevate väärtuste loendamine 3. Igale arvule eelnevate arvude kokku lugemine 4. Arvude paigutamine uude massiivi vastavalt leitud kohale 3 massiivi: andmete massiiv, loendurmassiiv ja uus massiiv: 12. Otsimisülesanne. Jadaotsimine. Kahendotsimine. Otsimisalgoritmide keerukus. 12.1 Otsimisülesanne • Otsimine tegeleb probleemida, kuidas koguda andmed arvuti mällu ja meetoditega, kuidas konkreetseid andmeid sealt leida saab. • Oluline on organiseerida materjal selliselt, et ta oleks võimalikult kiiresti kättesaadav. • Enamasti kasutatakse andmete otsimiseks mingit identifikaatorit nn võtit K (mis on unikaalne). • Otsimisülesanne – on N kirjet ja nende hulgast on vaja leida üks konkreetne kirje, mille võti