Algoritmid ja andmestruktuurid eksamiks kordamine
• Seejärel ühendateakse alamprobleemide lahendused nö alt üles ja saadakse lahendus kogu
probleemile.
2.3.1 Omadused:
• Minimaalne sisendi mõõt n0 – kui probleemi suurs on alla selle ei hakata probleemi jagama.
• Alamprobleemi suurus, milleks kogu probleem jagatakse – milline suurus on paras?
• Jagamisel saadavate alamprobleemide arv – liiga palju alamprobleeme pole ka hea
• Algoritm, mida kasutakse alamprobleemide lahenduste ühendamiseks, sellest sõltub ka lahenduse
efektiivsus
2.3.2 Tugevad küljed:
• Konseptuaalselt raskete probleemide lahendamine
• Paralleelsus – mitmetuumaliste protsessorite rakendamisel
• Aitab avastada efektiivseid algoritme
• Cachemälu kasutamine on efektiivsem
2.3.3 Nõrgad küljed:
• Tugevate külgede vastandid
2.3.4 Näide kasutamisest: