COS 226 Midterm: COS 226 Princeton Midterm Fall 10
31 Jan 2019
School
Department
Course
Professor
Document Summary
This test has 8 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. 1 + 2 + 4 + 8 + 16 + . 1 + 3 + 5 + 7 + 9 + . 2 n 2: o(n 2), both a and b, neither a nor b. (b) for each quantity in the left column, give the best matching description from the right column. Height of a weighted quick union data: lg n in the best case, lg n in the worst case, both a and b, neither a nor b. structure with n items.
