Algoritmid ja andmestruktuurid eksamiks kordamine
• Tihti võimatu täita, sest keerukusklass võib kerkida O(N!)-ni
2.1.2 Tugevad küljed:
• Jõumeetodil lahenduse uurimine viib tavaliselt probleemist parema arusaamise juurde ehk ta
on kui mõtlemise strateegia.
• Väikeste algandmete hulga juures võib sellist lahendust paberil läbi mängida ja muutub
probleem arusaadavaks
• Jõumeetodil töötavad algoritmid on lihtsad, paremini arusaadavad, kergemini realiseeritavada
ja veakindlamad
Algoritmid ja andmestruktuurid 2015 5
2.1.3 Näide:
Valiksorteerimine, mullisosrteerimine, Sequential search
Leida arvu 625 kõik tegurid. Lahenduskäik: alustatades 1-st ja lõpetades 625 jagada arv läbi kõigi
arvudega. Kui arv jagub (jääk on 0), siis on järgmine tegur leitud.
2.2 Greedy method ehk ahne algoritm
• Algoritmitüüp on sobiv optimiseerimisülesannete lahendamiseks.
annaabi.ee 
