• + 0 comments

    Is there a need to calculate for Tn = 2n-1? As far as I can see the sequence resolves to Sn = n2 as all the other terms cancel out and (n-1)2 for t1 is zero. Wouldn't this give constant time solution? Or am I missing something?