C S 314 Final: Spring_2014_Final
Document Summary
Points off 1 2 3 4 5 6 total off net score. Instructions: there are 6 questions on this test. Scores will be scaled to 320 points: you have 3 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. ) ____________________ public int a(int x) { if(x > 20) else return x; return x + a(x * x + 1);