מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/תכנון דינאמי - דג הסלמון: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
שורה 133:
8 guess = Min-Time(i) + 2 * (1.5^(k - i) - 1) + Resting-Times[k]
9 if guess < min-time
M[k] = min-time = guess
return min-time
</source>
מיד נראה האם שיפרנו בכך את סדר הגדילה של זמן הריצה.
==ניתוח זמן הריצה בMemoization==
| |||