א. מצאו פתרון אסימפטוטי הדוק עבור נוסחת הנסיגה הבאה:
\(T(n) = 2T(n / 2) + n / \log n\)

ב. הוכיחו או הפריכו: \(f(n) = O(f(n+k))\) לכל פונקציה \(f\) חיובית ולכל קבוע \(k\) טבעי.

עבור סעיף א', שימו לב כי משפט המאסטר בצורתו הבסיסית אינו ישים. נסו להשתמש בהרחבה של משפט המאסטר. עבור סעיף ב', נסו למצוא דוגמה נגדית בעזרת פונקציה הדועכת מהר מאוד.