"loendurmassiiv" - 1 õppematerjal

Algoritmid ja andmestruktuurid eksamiks kordamine

massiiv 0 1 1 2 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).