COS 226 Midterm: COS 226 Princeton Midterm Spring 12
31 Jan 2019
School
Department
Course
Professor
Document Summary
This test has 9 questions worth a total of 60 points. The exam is closed book, except that you are allowed to use a one page cheatsheet. No calculators or other electronic devices are permitted. Give your answers and show your work in the space provided. Write out and sign the honor code pledge before turning in the test. I pledge my honor that i have not violated the honor code during this examination. In the space provided on the front of the exam, write your name and princeton netid; circle your precept number; and write out and sign the honor code: analysis of algorithms. (5 points) Consider the following code fragment, where a[] is an array of n point2d objects. int min = n; for (int i = 0; i < n; i++) { Estimate the running time (in seconds) as a function of the input size n .
