Algoritmid ja andmestruktuurid eksamiks kordamine
Algoritmid ja andmestruktuurid 2015 1
1.2 Algoritmi keerukus
• On hinnang sellele, kuidas algoritmi poolt esitatavad nõudmised ajale muutuvad näiteks siis, kui
probleemi mõõt kasvab. Keerukus mõjutab jõudlust, kuid mitte vastupidi.
• On põhioperatsioonide arvu sõltuvusfunktsioon sisendi suurusest.
• Põhioperatsioon: üks tehe, üks tsüklitingimus või üks rida
• Keerukusprobleemidega tegeleb vastav teadus – arvutuslik keerukusteooria.
Ajalise keerukuse uurimine Mahulise keerukuse uurimine
algoritmi alusel koostatud programi tööaja programmi tööks kasutatava mälu mahu
hindamine hindamine
• Keerukusfunktsiooni kasvukiirus – kui kiiresti kasvab antud algoritmi järgi koostatud
programmi ressursivajadus töödeldavate andmete mahu suurenemisel.
annaabi.ee 
