väljamõeldav, sõltub lähteandmete iseloomust, hulgast & sellest, mida otsitakse. Keerukusklass võib kerkida O(N!)-ni. Eelisteks probleemist paremini arusaamine, mõtlemise strateegia, väikese andmehulga korral saab paberil läbi mängida. Jõumeetodil töötavad algoritmid on lihtsad, arusaadavad, kergemini realiseeritavad ja veakindlamad. Dünaamiline programmeerimine – kasutatakse siis, kui otsitav vastus koosneb osadest, mis omakorda on lahendusteks alamprobleemile. Sobilik siis, kui ette tuleb sama alamülesande lahendamine, leitud lahendused peetakse meeles, juhuks kui uuesti vaja läheb. Võimalikke lahendusi palju, saab valida parima. Kasutatakse: kui probleemi saab jagada järkudeks ning igas järgus nõutakse otsuse tegemist; igas järgus on mitu olekut (näiteks
• 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 
