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