Algoritmid
otsimine).
4. O(n*log n) – linearitmiline keerukus (kui õnnestub saavutada O(N2) asemel, siis on hästi. Kiirsorteerimine &
mestimine, kiirem kui ruutkeerukus).
5. O(N2) – ruutkeerukus (andmehulga kasvamisel 10x suureneb tööaeg 102 x, enamasti 2 tsüklit üksteise sees,
sõltuvad algandmete hulgast, sobilik väikeste probleemide lahendamisex).
6. O(N3) – kuupkeerukus (3 tsüklit üksteise sees, sõltuvad algandmete hulgast, sobilik väikeste andmehulkade
korral, maatriksite korrutamine).
7. O(2n) – eksponentsiaalne keerukus (N=10, aeg on 1000; N=200, aeg on 1 000 000, ebapraktiline, sellised on
tihti jõumeetodil lahendused)
2. Algoritmimise strateegiate lühike iseloomustus ja kasutamise näide (Brute-force algoritmid, ahned algoritmid,