3. (20 points) Compute the following sums and find the order of growth of the sums....

Transcribed Image Text:

3. (20 points) Compute the following sums and find the order of growth of the sums. Use the (g(n)) notation with the simplest function g(n) possible. (2) (1 + 2) (b) -1 (1 - 1) Hint: 12+22+. 2 n(n + 1)(2n+1) 13 +23 ++n = 3 2 = (n(n + 1)). 6 2 3. (20 points) Compute the following sums and find the order of growth of the sums. Use the (g(n)) notation with the simplest function g(n) possible. (2) (1 + 2) (b) -1 (1 - 1) Hint: 12+22+. 2 n(n + 1)(2n+1) 13 +23 ++n = 3 2 = (n(n + 1)). 6 2