מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/תכנון דינאמי - דג הסלמון: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
אין תקציר עריכה |
|||
שורה 131:
</source>
מיד נראה האם שיפרנו בכך את סדר הגדילה של זמן הריצה.
==ניתוח זמן הריצה בMemoization== נגדיר את <math dir = "ltr">\displaystyle T'(k)</math> כזמן שאורכת {{קוד בשורה|Min-Time(k)}} בהנחה שכ"א מהקריאות ל{{קוד בשורה|Min-Time(1)}}, ..., {{קוד בשורה|Min-Time(k - 1)}} היא <math dir = "ltr">\displaystyle O(1)</math>. {{משפט|תוכן =
|