{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Project1(PM)

# Project1(PM) - Project 1 Performance Measurement Given a...

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

Project 1: Performance Measurement Given a list of ordered N integers, numbered from 0 to N - 1, checking to see that N is not in this list provides a worst case for many search algorithms. Consider two algorithms: one is called “ sequential search ” which scans through the list from left to right; and the other is “ binary search ” which is given on page 23 of your textbook. Your tasks are: (1) Implement an iterative version and a recursive version of sequential search; (2) Analyze the worst case complexities of the above two versions of sequential search and that of binary search; (3) Measure and compare the worst case performances of the above three functions for N = 100, 500, 1000, 2000, 4000, 6000, 8000, 10000. To measure the performance of a function, we may use C’s standard library time.h as the following: Note: If a function runs so quickly that it takes less than a tick to finish, we may repeat the function calls for K times to obtain a total run time, and then divide the total time by K to obtain a more accurate duration for a single run of the function.

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