א. פתרו את נוסחת הנסיגה הבאה:
\(T(n) = 4T(n/16)+5 \cdot n^2 \cdot \lg^5 n\)
ב. קבעו עבור הפונקציות הבאות, \(f(n)\) ו-\(g(n)\), האם \(f(n) = o(g(n))\) או \(g(n) = o(f(n))\):
\(f(n) = n^{1.001}\)
\(g(n) = n \cdot \lg^{5000} n\)