CISC108 Midterm: exam3-f14
Document Summary
You have 3 hours to complete the exam. You may have with you one piece of 8. 5x11 paper with notes on both sides. You may have only your sheets of notes, a single writing implement, and the exam on your desk (e. g. , no cell phones, laptops, water bottles, etc. You do not need to show contracts, signatures, purposes, templates, or tests unless speci cally asked. However, they may help you earn partial credit if you can not provide a complete solution. For the following questions, choose from the list of answers below. Note that letters may be used more than once or not at all: o(1) b. o(n2) c. o(log n) d. o(2n) e. o(n) f. o(n log n) (1) [1 pts] _____ the fastest running time for a very large n. (2) [1 pts] _____ the slowest running time for a very large n. (3)