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

บทนำสู่อัลกอริธึมการค้นหา


อัลกอริธึมการค้นหาใช้เพื่อค้นหาหรือค้นหาองค์ประกอบอย่างน้อยหนึ่งรายการจากชุดข้อมูล อัลกอริทึมประเภทนี้ใช้เพื่อค้นหาองค์ประกอบจากโครงสร้างข้อมูลเฉพาะ

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

ในส่วนนี้ เราจะกล่าวถึง −

  • ค้นหาไบนารี
  • การค้นหาแบบเอ็กซ์โพเนนเชียล
  • การค้นหาการแก้ไข
  • ข้ามการค้นหา
  • การค้นหาเชิงเส้น
  • ค้นหาแบบสามส่วน