lab7 - COP 3502 Lab Notes More on Summations The last...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
COP 3502 – Lab Notes More on Summations The last couple of labs introduced you to the concept of order analysis and dealing with summations that arise from the analysis of the number of statements executed by an algorithm. This week we will look further at dealing with summations in which the starting index of the summation is a value other than 0 or 1. Summations where the index begins at a number greater than 1 We know how to solve summations where the index begins at 0 or 1. How do we handle summations where the index begins at a number greater than 1? We will look at two methods, one where we calculate the difference between two sums and one where we convert the sum we want to solve into a sum where the index starts at 0 or 1. Method I – subtract the difference between two summations We want to solve: = 10 4 i i which is equal to (4+5+6+7+8+9+10). But, this is equal to (1+2+3+4+5+6+7+8+9+10) – (1+2+3). Another way of saying that is:
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This document was uploaded on 06/12/2011.

Page1 / 3

lab7 - COP 3502 Lab Notes More on Summations The last...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online