א. פתרו את נוסחת הנסיגה הבאה:
\(T(n) = 5T(n / 3) + n + \sqrt{n}\)

ב. הוכיחו ישירות לפי ההגדרה: לכל \(f, g, h\) פונקציות מהטבעיים לטבעיים, אם \(f(n) = O(g(n))\) וגם \(g(n) = O(h(n))\), אז \(f(n) = O(h(n))\).

לסעיף א', השתמשו במשפט המאסטר (Master Theorem) כדי למצוא את החסם האסימפטוטי. לסעיף ב', השתמשו בהגדרה הפורמלית של סימון O גדול והראו שקיימים קבועים כנדרש.