~dmarino/ucf/bhcsi/lectures/adv Programming Contest Preparation Useful Libraries and Information ~dmarino/hs/apcsa/0910 Ap computer Science a syllabus ~dmarino/hs/apcsa/0910/tests Ap computer Science First Semester Exam Solutions 1/19/2010 Directions: Please answer all questions on your own paper ~dmarino/hs/apcsa/0809/quizzes Ap computer Science Quiz: Arrays Name: Date: 12/11/08 1 ~dmarino/ucf/transparency/cgs1060/notes Chapter 3 Notes Application Software ~dmarino/ucf/cop3503/fall04H/lectures Detailed Analysis of the Binary Search As established in cs1, the best-case running time of a binary search of n elements is O(1), corresponding to when we find the element for which we are looking on our first comparison directory ~dmarino |