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

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

View Full Document Right Arrow Icon
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
Image of page 1

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

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

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    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.

    Student Picture

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

  • Left Quote Icon

    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.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    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.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern