6. Searching and Hashing

Searching and Hashing

• 6.1. Objectives
• 6.2. Searching
• 6.3. The Sequential Search
  • 6.3.1. Analysis of Sequential Search
• 6.4. The Binary Search
  • 6.4.1. Analysis of Binary Search
• 6.5. Hashing
  • 6.5.1. Hash Functions
  • 6.5.2. Collision Resolution
  • 6.5.3. Implementing the Map Abstract Data Type
  • 6.5.4. Analysis of Hashing
• 6.6. Self Check
• 6.7. Summary
• 6.8. Discussion Questions
• 6.9. Programming Exercises
• 6.10. Glossary
• 6.11. Matching

You have attempted of activities on this page