C S 314 Midterm: Spring_2014_M2
Document Summary
Points off 1 2 3 4a 4b total off net score. Instructions: there are 4 questions on this test. Scores will be scaled to 200 points: you have 2 hours to complete the test, place you answers on this test. Not the scratch paper: you may not use a calculator or any other electronic devices while taking the test, when writing a method, assume the preconditions of the method are met. Place your answer on the line next to or under the question. For example selection sort has an average case big o of o(n2), but per the formal definition of big o it is correct to say selection sort also has a big o of o(n3) or o(n4). I want the most restrictive, correct big o function. (closest without going under. ) Random r = new random(); for(int i = 0; i < num; i++) return result; result. addfirst(r. nextdouble()); result. add(r. nextdouble()); if(i % 2 == 0) else.
