G(m)<=(m-1)+((4(m/2)+4(m/2+1)+.....+4(m-1)) / (m/2))

[Mark1]

Hi,

G(m)<=(m-1)+((4(m/2)+4(m/2+1)+.....+4(m-1)) / (m/2))

<=(m-1)+4(3m/4)

<4m

my question is that how did ((4(m/2)+4(m/2+1)+.....+4(m-1)) / (m/2)) become 4(3m/4)? and how did (m-1)+4(3m/4) beome <4m

Thanks

 

[pka]

Re: problem

I would be happy to help you with this. But frankly I just cannot read your notation.
Please try to clarify the question. You need to tell more about the sum.

 

[Mark1]

Re: problem

i know that that sum of n elements is n(n-1)/2

but what about

n/2+(n/(2+1))+.........+n-1?

 

[pka]

Re: problem

Sorry but that is still not clear. You wrote
\(\displaystyle \frac{n}{2} + \frac{n}{{1 + 2}} + \cdots + \left( {n - 1} \right)\).
So what is represented by the ellipsis?
That summation makes no sense!