Big date difficulty out-of recursive attributes [Master theorem]
So it text consists of some situations and you can a formula, the newest “grasp theorem”, that gives the response to a class regarding recurrence interactions one to have a tendency to arrive whenever viewing recursive properties.
- Since Sum(step one) is computed using a fixed number of operations k1, T(1) = k1.