c340s01t1

# c340s01t1 - CSc 340 Test 1 Wednesday 14 February 2001 Close...

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

CSc 340 Test 1 Wednesday 14 February 2001 Close book. Closed notes. No Calculators allowed. Answers available when you leave. Each question is worth 20 points. 1. A number of students tried to improve on the algorithm for computing the value of a polynomial p(x)=a n x n + a n-1 x n-1 + … +a 1 x+ a 0 as follows, p=a 0 for(i=1; i<=n; i++) p=p+a i *pow(x,i) either making the argument that multiplication is the basic operation and there is only one multiplication per iteration or that a call to pow() is the basic operation and there is only one call to pow() per iteration. Discuss why neither multiplication nor a call to pow() is a good choice for the basic operation. 2. Suppose one uses the following algorithm from the book to determine the index of K in the ordered array E[1]<E[2]<…<E[100]: divide the array into n segments of equal length, determine whether to search for K in a segment by comparing K to the last entry in the segment, and then do a linear search in the target segment. (a) Perform a worst case analysis of the number of comparisons to determine the index of

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern