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 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
Get step-by-step solutions from verified subject matter experts
