Szekvencia Illesztés - Budapesti Műszaki és Gazdaságtudományi ...
Szekvencia Illesztés - Budapesti Műszaki és Gazdaságtudományi ...
Szekvencia Illesztés - Budapesti Műszaki és Gazdaságtudományi ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Futási idők összehasonlítása<br />
<br />
A rekurzív megoldás futási ideje M d , ahol M a<br />
felváltandó összeg és d a lehetséges pénzérmék<br />
száma<br />
<br />
A dinamikus programozási megoldás futási ideje<br />
M*d, ami sokkal kedvezőbb, mint a rekurzív<br />
2010. márc. 2 <strong>Szekvencia</strong> Illesztés 23