Hello, I really trying to understand what is going on with these summations.(adsbygoogle = window.adsbygoogle || []).push({});

the code is following:

Does j enter anywhere here besides the upper bound of the inner-most summation?Code (Text):

for p = 2 to n

for i = 1 to n - p + 1

j = i + p -1

for k = i to j - 1

O(1) + O(1)

Here is what I have so far

In the course of my attempt to solve this thing, I cannot get rid of j, while the expression is supposed to be in terms of n.Code (Text):

n n-p+1 j-1

Sigma Sigma Sigma(C) = Sigma (C) Sigma (j-1-i) = ...

p=2 i=1 k=i

then I break up the double sums on sums of j, -1, and i.

How do I get around it?

Thanks a lot.

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Another summation problem

**Physics Forums | Science Articles, Homework Help, Discussion**