Table of Contents
CMPS-012B: Introduction to Data Structures
Announcements
Introduction to Searching
A (somewhat) Realistic Example (review from lecture 1)
Where and How to Search
Search Implementation
Comparisons
Macros with Parameters
Sequential Search
How Hard Could It Be?
It Depends…
“Trust, But Verify”
Randomness and Time
Time Trials
Common Speedups
|
Author: Mike Goss
Email: goss@cse.ucsc.edu
Home Page: http://www.cse.ucsc.edu/classes/cmps012b/Spring97
|