Generating Function
Definition We define the generating function as the characteristic function which encodes an infinite sequence $$ \langle g_0, g_1, g_2, g_3 \dots...
Recurrence Equation
Introduction Sometimes we need to know the complexity of a recursive function, we usually use induction method (or sometimes is called substitution...