Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Another summation problem

  1. Nov 30, 2004 #1
    Hello, I really trying to understand what is going on with these summations.
    the code is following:
    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)
    Does j enter anywhere here besides the upper bound of the inner-most summation?
    Here is what I have so far
    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.
    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.
    How do I get around it?

    Thanks a lot.
  2. jcsd
  3. Dec 1, 2004 #2


    User Avatar
    Homework Helper

  4. Dec 1, 2004 #3
    Even with that, I still have j and cannot get rid of it!!!
  5. Dec 1, 2004 #4


    User Avatar
    Science Advisor
    Homework Helper

    You have [tex]\sum_{p=2}^{n}\sum_{i=1}^{n-p+1}\sum_{k=i}^{j-1}C[/tex] right?

    Stick in j=i+p-1, which is assigned before your 3rd loop, and you get:


    No more j.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook