Algoritmid ja andmestruktuurid eksamiks kordamine
1. Algoritm. Algoritmi keerukus. Ajalise keerukuse asümptootiline hinnang. Erinevad
keerukusklassid: kirjeldus, näited.
1.1 Algoritm
• Mingi meetod probleemi lahendamiseks, mida saab realiseerida arvutiprogrogrammi abil.
• Algoritm on õige, kui kõigi sisendite korral, mis vastavalt algoritmi kirjeldusele on lubatud,
lõpetab ta töö ja annab tulemuse, mis rahuldab ülesande tingimusi. Öeldakse, et algoritm lahendab
arvutusülesande.
• Selline programm, mis annab probleemile õige vastuse piiratud aja jooksul.
• Kindlalt piiritletud sisendi korral vastab ta järgmistele kriteeriumitele:
o lõpetab töö piiratud aja jooksul;
o kasutab piiratud hulka mälu;
o annab probleemile õige vastuse.
• Parameetrid, mille järgi hinnata algoritmide headust:
o vastava mälu hulk;
o töötamise kiirus ehk vajatava aja hulk.
Omadused:
1. Lõpplikkus – töö peab lõpp...
annaabi.ee 
