Algoritmid ja andmestruktuurid eksamiks kordamine
• et võimaldada klassifitseerida algoritmid tööaja ülemise piiri järgi
1.4 Erinevad keerukusklassid: kirjeldus, näited
Tööaja hindamiseks on vaja peamist tähelepanu pöörata kasutavatele keelekonstruktsioonidele – st
algoritmi või programmi struktuurile.
O(1) O(log2n) või O(log n) O(n) O(n log2n) või O(n log n)
Konstantne Logaritmiline Lineaarne Linearitmeetiline?
• Andmehulgast ei • Tööaeg kasvab väga • Kui N kasvab 2 korda, • Tavaliselt tähendab seda, et
sõltu algoritmi aeglaselt N-i kasvades. kasvab ka tööaeg 2 lineaarses algoritmis on log2n
tööaeg. • Log n kasvab vaid 2 korda algoritm.
• Kõiki programmi korda kui n2. • Iga elementi on vaja • Algoritm lahendab probleemi
annaabi.ee 
