"keelekonstruktsioonidele" - 1 õppematerjal

Algoritmid ja andmestruktuurid eksamiks kordamine

mahuga (n). Näiteks võib funktsiooniks g(n) olla n, n2 jms Konstant C0-ga: • püütakse likvideerida vead, mis tekivad matemaatiliselt sammude väljaarvutamisel või programmi analüüsides ebaoluliste lausete vahelejätmise tõttu • 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