Table of Contents
Searching & Sorting I
Common Problems
Searching
Sequential Search on an Unordered File
Sequential Search of an Ordered File
Sequential Search of Ordered vs. Unordered List
Sequential Search of Ordered vs. Unordered List
Ordered vs Unordered (continued)
More Searching
Binary Search
How Binary Search Works
How fast is Binary Search ?
More examples
What’s the pattern ?
The fastest !
Lg n
Courses at UMBC
Searching and Sorting (continued)
Some Sort Algorithms
Speed of Sorting Algorithms
Insertion Sort
Arranging Your Hand
Arranging Your Hand
Insertion Sort
Insertion Sort
Insertion Sort
Insertion Sort
|
Author: Sue Bogar
Email: frey@cs.umbc.edu
|