Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม

Introduction to Searching Algorithms (บทนำอัลกอริทึมการค้นหา): ประเภทและเทคนิค

Searching Algorithms (อัลกอริทึมการค้นหา) ใช้ค้นหาหนึ่งหรือหลายสมาชิกจากชุดข้อมูล (Dataset) ใช้กับโครงสร้างข้อมูลเฉพาะ

การค้นหาอาจเป็นแบบ Sequential (ลำดับ) หรือไม่ ถ้าข้อมูลในชุดสุ่ม ต้องใช้ Sequential Search มิฉะนั้นใช้เทคนิคอื่นๆ เพื่อลดความซับซ้อน

ในส่วนนี้จะครอบคลุม:

  • Binary Search
  • Exponential Search
  • Interpolation Search
  • Jump Search
  • Linear Search
  • Ternary Search