This problem does appear to break down into a series of nested summations:
In the last summation, the formula is independent of the iterator, which translates into adding the value 1, times:
Now the third summation goes from to the formula on closer examination reveals that
is which is equal to
So the summation boils down to
The formula in the second summation is independent of the iterator, which translates to adding , times.
Time Complexity = O
Back to Chapter 2