Question: 3.5 Modify and submit the program Sum of Integers given in section 3.16 to use the for- mula: If you're a bit rusty on the

 3.5 Modify and submit the program "Sum of Integers" given in

3.5 Modify and submit the program "Sum of Integers" given in section 3.16 to use the for- mula: If you're a bit rusty on the Sigma notation, the formula states that the summation of the integers from 1 to N can be calculated as N times (N+1) divided by two. Since either N or N+1 will be even, the product is even, and the result will be divisible by two. Since the product is positive you can use a shift to perform the division. Test your program on the MIPS simulator. What is the upper bound on N for the program to give a correct answer? How large does N need to be for you to detect an observable delay in the original program

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!