Algoritmid ja andmestruktuurid eksamiks kordamine
• 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.
• Keerukusfunktsiooni leidmiseks on võimalik kokku arvutada kõik sammud, mida arvuti teeb
ülesande lahendamiseks. Pole võimalik väljendada konkreetse arvuga, vaid andmete hulgast (n)
sõltuva valemina.
Algoritmi keerukus halvimal juhul Algoritmi keskmine Algoritmi keerukus parimal juhul
annaabi.ee 
