29-30 Searching.pdf - ICS-201 Introduction to Computing II Lectures 29-30 Searching Dr Tarek Helmy El-Basuny Dr Tarek Helmy ICS-KFUPM 1 Searching

29-30 Searching.pdf - ICS-201 Introduction to Computing II...

This preview shows page 1 - 6 out of 39 pages.

1 Dr. Tarek Helmy, ICS-KFUPM Searching Dr. Tarek Helmy El-Basuny Lectures 29-30 ICS-201 Introduction to Computing II
Image of page 1
Dr. Tarek Helmy, ICS-KFUPM 2 Searching: Outline What is Searching? Why do we use a searching algorithm? Linear/ Sequential Search algorithm, The Comparable Interface, At what time we use comparable interface Methods of comparable interface to be overridden. The Comparator Interface, At what time we use comparable interface Methods of comparable interface to be overridden. Binary Search Algorithm. Recursive and iterative implementation of Binary search
Image of page 2