מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/נוסחאות נסיגה/תרגילים/נוסחת נסיגה שאיננה מתאימה למשפט המאסטר/תשובה

מתוך ויקיספר, אוסף הספרים והמדריכים החופשי

נשתמש בעץ פרישה. ברמה הראשונה יש צומת יחיד, והוא תורם . ברמה השניה יש צמתים, וכל אחד מהם תורם . ברמה ה (בהנחה שהרמה הראשונה היא ב), יש צמתים, וכל אחד מהם תורם . אנו יודעים שגובה העץ הוא . נפשט:






נשים לב שעפ"י חסמי האינטגרלים לטורים,‏ .