Algorithms and Data Structures (WS15/16) Example Solutions for Unit 5 Problem 3 We need to prove that f (x) ≥ cxp 1 + Rx

Source URL: www-tcs.cs.uni-sb.de

• Logarithms
• Asymptotic analysis
• Recurrence relations
• AkraBazzi method
• Arithmetic functions