Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse
Sulge

"alamprobleeme" - 1 õppematerjal

Algoritmid ja andmestruktuurid eksamiks kordamine
80
pdf

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:

Informaatika → Informaatika
305 allalaadimist


Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun