Question: soneone explain the working ontop for 1.iii how do the person get i^2 and (i(i-1)/2) and explain all please (i0+1)tines,i(i)=i2i=0n1j=0i1(i+j)=i=0n1(i2)+i=0n12i(i1)=i=0n1(23i22i)i=0n1j=0i1(i+j)=i=0n1[j=0i1i+j=0i1j]=i=0n1[i2+2(i1)(i)=i=0n1[domirates23i2),21i]=23i=0n1(i23i)23i=0n1i223i=0n1i223n3==23(n10+1)n2 1. Determine the order of

![get i^2 and (i(i-1)/2) and explain all please (i0+1)tines,i(i)=i2i=0n1j=0i1(i+j)=i=0n1(i2)+i=0n12i(i1)=i=0n1(23i22i)i=0n1j=0i1(i+j)=i=0n1[j=0i1i+j=0i1j]=i=0n1[i2+2(i1)(i)=i=0n1[domirates23i2),21i]=23i=0n1(i23i)23i=0n1i223i=0n1i223n3==23(n10+1)n2 1. Determine the](https://dsd5zvtm8ll6.cloudfront.net/si.experts.images/questions/2024/09/66f328c3ed6af_71566f328c38ad5d.jpg)
soneone explain the working ontop for 1.iii how do the person get i^2 and (i(i-1)/2) and explain all please
(i0+1)tines,i(i)=i2i=0n1j=0i1(i+j)=i=0n1(i2)+i=0n12i(i1)=i=0n1(23i22i)i=0n1j=0i1(i+j)=i=0n1[j=0i1i+j=0i1j]=i=0n1[i2+2(i1)(i)=i=0n1[domirates23i2),21i]=23i=0n1(i23i)23i=0n1i223i=0n1i223n3==23(n10+1)n2 1. Determine the order of growth of the following sums. Use the O(g(n)) notation with the simplest function g(n) possible. (i) i=0n1(i2+1)2 (ii) i=2n1lgi2 (iii) i=0n1j=0i1(i+j)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
