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, dünaamiline programmeerimine). Algoritmimise strateegiad on üldised põhimõtted sellest, kuidas konstrueerida tulemuslikke algoritme probleemide lahendamisex. Erinevad strateegiad: Jõumeetod (Brute-force), jaga & valitse (Divide & Conquer), dünaamiline
10^6 tunnid tunnid lootusetu 10^9 sekundid sekundid aastad 10^12 kohe kohe nädalad Algoritmid ja andmestruktuurid 2015 4 2. Algoritmimise strateegiate lühike iseloomustus ja kasutamise näide (Brute-force ehk jõumeetod, Greedy method ehk ahne algoritm, Divide and Conquer ehk jaga ja valitse). 2.1 Brute-force ehk jõumeetod • Leiab lahenduse ebaefektiivselt, tavaliselt vaadates läbi kõikvõimalikud lahendused ja teed • Kergesti arusaadav ja väljamõeldav • Sõltub lähteandmete iseloomust, hulgast ja sellest, mida otsitakse, kas selline meetod on sobiv
annaabi.ee 
