Compare the execution times of the two versions of program

Assignment Help Computer Engineering

Reference no: EM132103874

Problem 1

The binomial coefficient, binom(n,m), occurs frequently in mathematics. This value can be computed recursively as follows:

binom(n,m) = binom(n-1,m) + binom(n-1,m-1), where 0 = m = n, binom(n,0) = 1, and binom(n,n) = 1.

Write a C program to compute binom(n,m) recursively. The values for n and m should be passed as command-line arguments with appropriate error checking.

Measure the execution time of your program as you vary the values of m and n. Plot this execution time as a function of n with different lines for various values of m. You should measure the execution time for each data point at least five times. Choose values of m and n such that your execution time ranges from less than a second to more than 30 seconds. What relationship do you see between m, n, and the execution time?

Problem 2.

Repeat Problem 1, but compute binom(n,m) iteratively, that is, without recursion. Measure the execution time of your program and compare the execution times of the two versions of the program. Which one is faster? Why?

Reference no: EM132103874

Questions Cloud

Can you reduce the stalls for this code : Re-arrange the loop without unrolling. You can move individual instructions, however the output of this dummy loop should be exactly the same.

Why does dna synthesis use rna primase : Why does DNA synthesis use RNA primase instead of DNA primase?

Purchase computers for nick business : Jason, who is very knowledgeable regarding computers, agrees to purchase computers for Nick's business.

What circumstances would cause you to do those things : Why would you worry about doing any privilege escalation or leaving backdoors? What circumstances would cause you to do either of those things?

Compare the execution times of the two versions of program : Write a C program to compute binom(n,m) recursively. The values for n and m should be passed as command-line arguments with appropriate error checking.

What are the characteristics of an ideal memory : What are the characteristics of an ideal memory? Explain the concept of locality of reference both with respect to instructions and data.

Access to elements that have been inserted into the queue : Access to elements that have been inserted into the queue is limited to inspection and removal of the elements with smallest and largest priority only.

Calculate the number of mantissa digits : Using a technique explained in the class, calculate the number of mantissa digits and the unit round-off on the machine that you will use for this course.

What are some examples of marketing activities : What are some examples of "marketing" activities that are associated with the Summer Olympics? How does global marketing

User Account

All Pages