การค้นหาแบบไตรภาคคืออะไร? - คำจำกัดความจาก techopedia

คำจำกัดความ - Ternary Search หมายถึงอะไร

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

Techopedia อธิบาย Ternary Search

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